THOMAS SCOTT FISKE—IN MEMORIAM 


Thomas Scott Fiske died at Poughkeepsie, New York, January 10, 
1944. He spent the whole of his active life in New York City and for 
fifty years was connected with Columbia College as a student and as 
a teacher. Shortly after his graduation he was instrumental in forming 
the New York Mathematical Society of which he became secretary 
and later president. This society was the forerunner of the American 
Mathematical Society. Later, upon the organization of the College 
Entrance Examination Board, he was made its secretary and it was 
under the influence of his initiative and guidance that the Board be- 
came an important factor in matters pertaining to college entrance 
requirements. He also served as dean of Barnard College for a short 
time. 

Through these activities, continued over such a long period of time, 
he came into contact with many Columbia students, with practically 
all the active mathematicians of the country together with many of 
those living in Europe, and with many college and school men in 
other departments. His striking personality and lovable qualities 
made a deep impression upon these groups, as is evidenced by the 
action taken by the Society at its semicentennial celebration in 1938 
as well as by the action of the College Entrance Examination Board 
upon the occasion of his retirement from the management of its 
affairs. 

His colleagues at Columbia who were more closely associated with 
him will feel his loss perhaps more keenly than others, although it has 
been fifteen years since he gave up the active guidance of the Depart- 
ment of Mathematics there. 

Those who knew Fiske well recognized that he had an unusually 
clear and incisive mind. He had a firm grasp of those parts of mathe- 
matics to which he gave his attention, and if his inclination had led 
him in that direction he probably would have made his mark as a 
research man. But he preferred to devote his energies to administra- 
tive matters and in this field and in his personal relations he will be 
remembered with admiration and affection. 

W. BENJAMIN FITE 
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Introduction. Recent developments of symbolic logic have con- 
siderable importance for mathematics both with respect to its phi- 
losophy and practice. That mathematicians generally are oblivious to 
the importance of this work of Gédel, Church, Turing, Kleene, Rosser 
and others as it affects the subject of their own interest is in part due 
to the forbidding, diverse and alien formalisms in which this work is 
embodied. Yet, without such formalism, this pioneering work would 
lose most of its cogency. But apart from the question of importance, 
these formalisms bring to mathematics a new and precise mathemati- 
cal concept, that of the general recursive function of Herbrand-Gédel- 
Kleene, or its proved equivalents in the developments of Church and 
Turing.’ It is the purpose of this lecture to demonstrate by example 
that this concept admits of development into a mathematical theory 
much as the group concept has been developed into a theory of 
groups. Moreover, that stripped of its formalism, such a theory ad- 
mits of an intuitive development which can be followed, if not indeed 
pursued, by a mathematician, layman though he be in this formal 
field. It is this intuitive development of a very limited portion of a 
sub-theory of the hoped for general theory that we present in this 
lecture. We must emphasize that, with a few exceptions explicitly so 
noted, we have obtained formal proofs of all the consequently mathe- 
matical theorems here developed informally. Yet the real mathemat- 
ics involved must lie in the informal development. For in every 
instance the informal “proof” was first obtained; and once gotten, 
transforming it into the formal proof turned out to be a routine chore. 

We shall not here reproduce the formal definition of recursive func- 
tion of positive integers. A simple example of such a function is an 


An address presented before the New York meeting of the Society on February 26, 
1944, by invitation of the Program Committee; received by the editors March 25, 
1944. 

1 For “general recursive function” see [9] ([8] a prerequisite), [12] and [11]; for 
Church’s “d-defineability,” [1] and [6]; for Turing’s “computability,” [24] and the 
writer's related [18]. To this may be added the writer’s method of “canonical systems 
and normal sets” [19]. See pp. 39-42 and bibliography of [6] for a survey of the litera- 
ture and further references. Numbers in brackets refer to the bibliography at the end 
of the paper. 

2 Our present formal proofs, while complete, will require drastic systematization 
and condensation prior to publication. 
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arbitrary polynomial P(x:, x2, - ++, %.), with say non-negative in- 
tegral coefficients, and not identically zero. If the x’s are assigned 
arbitrary positive integral values expressed, for example, in the arabic 
notation, the algorithms for addition and multiplication in that nota- 
tion enable us to calculate the corresponding positive integral value 
of the polynomial. That is, P(x1, x2, - - - , Xs) is an effectively calculable 
function of positive integers. The importance of the technical concept 
recursive function derives from the overwhelming evidence that it is 
coextensive with the intuitive concept effectively calculable function.* 

A set of positive integers is said to be recursively enumerable if there 
is a recursive function f(x) of one positive integral variable whose 
values, for positive integral values of x, constitute the given set. The 
sequence f(1), f(2), f(3), - - - is then said to be a recursive enumeration 
of the set. The corresponding intuitive concept is that of an effectively 
enumerable set of positive integers. To prepare us in part for our in- 
tuitive approach, consider the following three examples of recursively 
enumerable sets of positive integers. 


(a): 1, 2?, 32,---. 
(b): 1, 2, 2'+2, 
(c): 2?, F, 

2%, 3%,--- 


14, 24, 34... 


In the first example, the set is given by a recursive enumeration 
thereof via the recursive function x*. In the second example, the set 
is generated in a linear sequence, each new element being effectively 
obtained from the elements previously generated, in this case by 
raising 2 to the power the sum of the preceding elements. The set 
is effectively enumerable, since the mth element of the sequence can 
be found, given n, by regenerating the sequence through its first n 
elements. In the third example, we rather imagine the positive in- 


tegers 1, 2, 3,- +--+ generated in their natural order, and, as each 
positive integer m is generated, a corresponding process set up which 
generates n?, n*, n‘, - - - , all these to be in the set. Actually, the stand- 


ard method for proving that an enumerable set of enumerable sets is 
enumerable yields an effective enumeration of the set. 


* See Kleene [13, footnote 2]. In the present paper, “recursive function” means 
“general recursive function.” 
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Several more examples would have to be given to convey the writ- 
er’s concept of a generated set, in the present instance of positive 
integers. Suffice it to say that each element of the set is at some time 
written down, and earmarked as belonging to the set, as a result of 
predetermined effective processes. It is understood that once an ele- 
ment is placed in the set, it stays there. The writer elsewhere has re- 
ferred to a generalization which may be restated every generated set of 
positive integers is recursively enumerable.* For comparison purposes 
this may be resolved into the two statements: every generated set is 
effectively enumerable, every effectively enumerable set of positive 
integers is recursively enumerable. The first of these statements is 
applicable to generated sets of arbitrary symbolic expressions; their 
converses are immediately seen to be true. We shall find the above 
concept and generalization very useful in our intuitive development. 
But while we shall frequently say, explicitly or implicitly, “set so 
and so of positive integers is a generated, and hence recursively 
enumerable set,” as far as the present enterprise is concerned that 
is merely to mean “the set has intuitively been shown to be a gen- 
erated set; it can indeed be proved to be recursively enumerable.” 
Likewise for other identifications of informal concepts with corre- 
sponding mathematically defined formal concepts. 

At a few points in our informal development we have to lean upon 
the formal development. The latter is actually yet another formalism, 
due to the writer [19] but proved completely equivalent to that of 
general recursive function. It will suffice to give the equivalent of 
“recursively enumerable set of positive integers” in this development. 

A positive integer m is represented in the most primitive fashion 
by a succession 11 - - - 1 of m strokes. For working purposes, we in- 
troduce the letter b, and consider “strings” of 1’s and 6’s such as 
1161bb1. An operation on such strings such as “b1bP produces P1bb1” 
we term a normal operation. This particular normal operation is ap- 
plicable only to strings starting with b1b, and the derived string is 
then obtained from the given string by first removing the initial 510, 
and then tacking on 161 at the end. Thus 61bb becomes b1bb1. “gP 
produces Pg’” is the form of an arbitrary normal operation. A system 
in normal form, or normal system, is given by an initial string A of 
1’s and 6’s, and a finite set of normal operations “g;P produces Pgi ,” 
i=1, 2,---, uw. The derived strings of the system are A and all 
strings obtainable from A be repeated applications of the » normal 


* See [19, p. 201 and footnote 18]. In this connection note Kleene’s use of the word 
“Thesis” in [14, p. 60]. We still feel that, ultimately, “Law” will best describe the 
situation [18]. 
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operations. Each normal system uniquely defines a set, possibly null, 
of positive integers, namely the integers represented by those derived 
strings which are strings of 1’s only. It can then be proved that every 
recursively enumerable set of positive integers is the set of positive 
integers defined by some normal system, and conversely.' We here, 
as below, arbitrarily extend the concept recursively enumerable set to in- 
clude the null set. 

By the basis B of a normal system, and of the recursively enumer- 
able set of positive integers it defines, we mean the string of letters 
and symbols here represented by 


A; giP produces Pgi,---,g,P produces Pg; . 


When meaningfully interpreted, B determines the normal system, 
and recursively enumerable set of positive integers, in question. Each 
basis is but a finite sequence of the symbols 1, b, P, the comma, semi- 
colon and the letters of the word “produces.” The set of bases is there- 
fore enumerably infinite, and can indeed be effectively generated in 
a sequence of distinct elements 


O: Bs, Bs, By 


Since each B; defines a unique recursively enumerable set of positive 
integers and each such set is defined by at least one B;, O is also an 
ordering of all recursively enumerable sets of positive integers, though 
each set will indeed recur an infinite number of times in O. We may 
then say, in classical terms, that whereas there are 2*¢ arbitrary sets 
of positive integers, there are but No recursively enumerable sets. 

By the decision problem of a given set of positive integers we mean 
the problem of effectively determining for an arbitrarily given posi- 
tive integer whether it is, or is not, in the set. While, in a certain sense, 
the theory of recursively enumerable sets of positive integers is 
potentially as wide as the theory of general recursive functions, the 
decision problems for such sets constitute a very special class of deci- 
sion problems. Nevertheless they are important, as is shown by the 
following special and general examples. 

One of the problems posed by Hilbert in his Paris address of 1900 
[10, problem 10] is the problem of determining for an arbitrary di- 
ophantine equation with rational integral coefficients whether it has, 
or has not, a solution in rational integers. If the variables in a 


5 We have thus restricted the normal operations and normal systems of [19] be- 
cause of the following result. If in the initial string and in the normal operations of a 
normal system with primitive letters 1, Gi, °**, a,’ , each ai, i=1,---, p’, is re- 
placed by 61 - - - 16 with i 1’s, a normal system with primitive letters 1, 5 results, 
defining the same set of strings on 1 only as the original normal system. 
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diophantine equation be chosen from a given enumerably infinite 
set of variables, it is clear that the set of diophantine equations is 
enumerably infinite. Indeed they can be effectively put into one-one 
correspondence with the set of positive integers. Since for any one di- 
ophantine equation, and assignment of rational integral values to its 
variables, it can be effectively determined whether or no the equa- 
tion is satisfied by those values, the set of diophantine equations 
having rational integral solutions can be generated. The correspond- 
ing integers under the above one-one correspondence can then also 
be generated, and, indeed, constitute a recursively enumerable set of 
positive integers.* And under that correspondence, Hilbert’s problem 
is transformed into the decision problem of that recursively enumer- 
able set. 

The assertions of an arbitrary symbolic logic’ constitute a gener- 
ated set A of what may be called symbol-complexes or formulas. We 
assume that A is a subset of an infinite generated set E of symbol- 
complexes, which in one case may be the set of meaningful enuncia- 
tions of the logic, in another the set of all symbol-complexes of a 
given mode of symbolization. The decision problem of the logic, more 
precisely its deducibility problem [3], is then the problem of deter- 
mining of an arbitrary member of E whether it is, or is not, in A. 
Granting that every generated set is effectively enumerable, the mem- 
bers of E can be effectively set in one-one correspondence with the 
set of positive integers. The positive integers corresponding to the 
members of A then constitute a generated, and hence, under our gen- 
eralization, a recursively enumerable set of positive integers. And un- 
der that correspondence the decision problem of the symbolic logic 
is transformed into the decision problem of this recursively enumer- 
able set of positive integers. 

Closely related to the technical concept recursively enumerable set 
of positive integers is that of a recursive set of positive integers. This 
is a set for which there is a recursive function f(x) such that f(x) is 
say 2 when x is a positive integer in the set, 1 when x is a positive 
integer not in the set. We may also make this the definition of the 
decision problem of the set being recursively solvable. For 2 and 1 may 
be regarded as the two possible truth-values, true, false, of the propo- 
sition “positive integer x is in the set,” and the definition of recursive 
set is equivalent to this truth-value being recursively calculable for 
all positive integers x. If then recursive function is coextensive with 


6 In view of [17] we inadvertantly carried through our formal verification with 
“rational integral solution” replaced by “positive integral solution.” 
7 See Church [5, p. 225] for our omitting the qualifying “finitary.” 
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effective calculability, recursive solvability is coextensive with solva- 
bility in the intuitive sense. In particular, the decision problem of a 
recursively enumerable set would be solvable or unsolvable according 
as the set is, or is not, recursive. More generally than in our two illus- 
trations, through the more precise mechanism of Gédel repre- 
sentations [8], a wide variety of decision and other problems are 
transformed into problems about positive integers; and whether 
those problems are, or are not, solvable in the intuitive sense would 
be equivajent to their being, or not being, recursively solvable in the 
precise te-hnical sense. 

Gédel’s classic theorem on the incompleteness and extendibility of 
symbolic | ogics [8] in all but wording led him to the recursive un- 
solvability of a generalization of the above problem of Hilbert [8, 9, 
22]. Church explicitly formulated the concept of recursive unsolva- 
bility, and arrived at the unsolvability of a number of problems; cer- 
tainly he proved them recursively unsolvable [1-4]. The above prob- 
lem of Hilbert begs for an unsolvability proof (see [17]). Like the 
classic unsolvability proofs, these proofs are of unsolvability by means 
of given instruments. What is new is that in the present case these in- 
struments, in effect, seem to be the only instruments at man’s dis- 
posal. 

Related to the question of solvability or unsolvability of problems 
is that of the reducibility or non-reducibility of one problem to an- 
other. Thus, if problem P; has been reduced to problem P32, a solution 
of P: immediately yields a solution of P:, while if P; is proved to be 
unsolvable, P; must also be unsolvable. For unsolvable problems the 
concept of reducibility leads to the concept of degree of unsolvability, 
two unsolvable problems being of the same degree of unsolvability 
if each is reducible to the other, one of lower degree of unsolvability 
than another if it is reducible to the other, but that other is not 
reducible to it, of incomparable degrees of unsolvability if neither 
is reducible to the other. A primary problem in the theory of recur- 
sively enumerable sets is the problem of determining the degrees of 
unsolvability of the unsolvable decision problems thereof. We shall 
early see that for such problems there is certainly a highest degree 
of unsolvability. Our whole development largely centers on the single 
question of whether there is, among these problems, a lower degree of 
unsolvability than that, or whether they are all of the same degree 
of unsolvability. Now in his paper on ordinal logics [26, section 4], 
Turing presents as a side issue a formulation which can immediately 
be restated as the general formulation of the “recursive reducibility” 
of one problem to another, and proves a result which immediately 
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generalizes to the result that for any “recursively given” unsolvable 
problem there is another of higher degree of unsolvability.* While his 
theorem does not help us in our search for that lower degree of un- 
solvability, his formulation makes our problem precise. It remains a 
problem at the end of this paper. But on the way we do obtain a 
number of special results, and towards the end obtain some idea of 
the difficulties of the general problem. 


1. Recursive versus recursively enumerable sets. The relationship 
between these two concepts is revealed by the following 


THEOREM. A set of positive integers is recursive when and only when 
both it and its complement with respect to the set of all positive integers 
are recursively enumerable.® 


For simplicity, we assume both the set S and its complement 5 to 
be infinite. If, then, S is recursive, there is an effective method for 
telling of any positive integer m whether it is, or is not, in S. Generate 
the positive integers 1, 2, 3,--- in their natural order, and, as a 
positive integer is generated, test its being or not being in S. Each 
time a positive integer is thus found to be in S, write it down as be- 
longing to S. Thus, an effective process is set up for effectively enu- 
merating the elements of S. Hence, S is recursively enumerable. 
Likewise 5 can be shown to be recursively enumerable. 

Conversely, let both S and S be recursively enumerable, and let 
M1, M2, M3, - - - be arecursive enumeration of S; m2, m3, - - - , of S. 
Given a positive integer m, generate in order m1, m, M2, m2, 3, Ms, 
and so on, comparing each with n. Since m must be either in S or in S, 
in a finite number of steps we shall thus come across an m; or m; 
identical with n, and accordingly discover n to be in S, or S. An effec- 
tive method is thus set up for determining of any positive integer n 
whether it is, or is not, in S. Hence, S is recursive. 


Coro.iary. The decision problem of a recursively enumerable set is 
recursively solvable when and only when its complement is recursively 
enumerable. 


For then and only then is the recursively enumerable set recursive. 
It is readily proved that the logical sum and logical product of two 


* Both our generalization of his formulation and of his theorem have been carried 
through, rather hastily, by the formalism of [19], without, as yet, an actual equiva- 
lence proof. It may be that Tarski’s Theorem 9.1 [23] can be transformed into a like 
absolute theorem. 

* The only portion of this theorem we can find in the literature is Rosser’s Corol- 
lary II [20, p. 88]. 
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recursively enumerable sets are recursively enumerable, the comple- 
ment of a recursive set, and the logical sum, and hence logical prod- 
uct, of two recursive sets are recursive. 

Clearly, any finite set of positive integers is recursive. For if 
%, M2, - - - , m, are the integers in question, we can test m being, or not 
being, in the set by directly comparing it with m, m2, - - - , 2,.'° Like- 
wise for a set whose complement is finite. For arbitrary infinite sets 
we have the following result of Kleene [12]. An infinite set of positive 
integers is recursive when and only when it admits of a recursive enumer- 
ation without repetitions in order of magnitude. Indeed, if m1, m2, m3, - - - 
is a recursive enumeration of S without repetitions in order of mag- 
nitude, all ,’s beyond the mth must exceed m. Hence we can test n 
being, or not being, in S by generating the first » members of the 
given recursive enumeration of S, and seeing whether 1 is, or is not, 
one of them. Conversely, if infinite S is recursive, the recursive enu- 
meration thereof we set up in the proof of our first theorem is of the 
elements of S without repetition, and in order of magnitude. 

A direct consequence of the first half of the last result is the follow- 
ing 

THEOREM. Every infinite recursively enumerable set contains an in- 
finite recursive set. 


For, if 1, 2,3, - - + is a recursive enumeration of an infinite set S, 
for each n; there must be, in this sequence, a later »;>mn,. Hence, 
generate the elements m, m2, m3, - - - in order, and let m,=m, 
the first m; greater than m, m3=n,,, the first m; beyond n;, greater 
than m;,, and so on. The sequence m, m2, m3, -- - is then a recursive 
enumeration of a subset of S without repetitions in order of magni- 
tude. That subset is therefore infinite, and recursive. 

Basic to the entire theory is the following result we must credit to 
Church, Rosser, Kleene, jointly [1, 20, 12]. 


THEOREM. There exists a recursively enumerable set of positive in- 
tegers which is not recursive." 


By our first theorem this is equivalent to the existence of a recur- 
sively enumerable set of positive integers whose complement is 


1° The mere existence of a general recursive function defining the finite set is in 
question. Whether, given some definition of the set, we can actually discover what the 
members thereof are, is a question for a theory of proof rather than for the present 
theory of finite processes. For sets of finite sets the situation is otherwise, as seen in 
§i1. 

1 In each of our existence theorems we show how to set up the basis of the set in 
question—at least, the corresponding formal proof does exactly that. 
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not recursively enumerable. Generate in order the distinct bases 
B,, Bz, Bs, - - - of all recursively enumerable sets of positive integers 
as mentioned in the introduction, and keep track of these bases as 
the first, second, third, and so on, in this enumeration O. As the nth 
basis B, is generated, with n=1, 2, 3, - - - , set going the processes 
whereby the corresponding recursively enumerable set is generated, 
and whenever m is thus generated by B,, place m in a set U. Being a 
generated set of positive integers, U is recursively enumerable. A 
positive integer m, then, is, or is not, in U according as it is, or is not, 
in the mth recursively enumerable set in O considered as an ordering 
of all recursively enumerable sets. Hence, n is, or is not, in J, the 
complement of U, according as it is not, or is, in the mth set in O. 
We thus see that J differs from each recursively enumerable set in 
the presence or absence of at least one positive integer. Hence J is 
not recursively enumerable. 


CoroLuary. There exists a recursively enumerable set of positive in- 
tegers whose decision problem is recursively unsolvable. 


Taken singly, finite sets, or sets whose complements are finite, are 
rather trivial examples of recursive sets. On the other hand, if we 
define two sets of positive integers to be abstractly the same if one can 
be transformed into the other by a recursive one-one transformation 
of the set of all positive integers into itself, then all infinite recursive 
sets with infinite complements are abstractly the same. Our theory 
being essentially an abstract theory of recursively enumerable sets, 
our interest therefore centers in recursively enumerable sets that are 
not recursive. Such sets, as well as their complements, are always 
infinite. We do not further pursue the question of two sets being ab- 
stractly the same, for that is but a special case of each set being one- 
one reducible to the other (§4). 


2. A form of Gédel’s theorem. Given any basis B, and positive 
integer m, the couple (B, 2) may be used to represent the proposition, 
true or false, “ is in the set generated by B.” By interlacing the proc- 
ess for generating the distinct bases in the sequence Bi, Bz, B3, - - - 
and the process for generating the positive integers in the sequence 
1, 2, 3,--- by the addition of 1’s, we can effectively generate the 
distinct couples (B, ) in the single infinite sequence 


0’: (Bi, 1), (Bs, 1), (B1, 2), (Bs, 1), (Be, 2), (Bs, - 


On the one hand, the set of all couples (B, 2) is thus a generated set 
of expressions which we shall call E. On the other hand, O’ leads to 
an effective 1-1 correspondence between the members of E and the 
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set of positive integers, (B, m) corresponding to m if (B, n) is the 
mth member of O’. We may call m the Gédel representation" of 
(B, n). Given a generated subset of E, the Gédel representations of its 
members will constitute a generated set of positive integers, and con- 
versely. Thus, in the former case we can generate the members of the 
subset of E, and, as a couple (B, ) is generated, find its Gédel repre- 
sentation m by regenerating O’. The set of these m’s is thus a gener- 
ated set. Likewise for the converse. If, therefore, we formally define 
a subset of E to be recursively enumerable if the set of Gédel repre- 
sentations of its members is recursively enumerable,” we can con- 
clude that every generated subset of E is recursively enumerable, and, 
of course, conversely. Similarly for a like formal definition of a recur- 
sive subset of E. 

While E is just the set of couples (B, ), it may be interpreted as 
the set of enunciations “n is in the set generated by B.” The subset 
T of E consisting of those couples (B, 2) for which m is in the set 
generated by B may then be interpreted as the set of true propositions 
in E, while 7, the complement of T with respect to E, consists of the 
false propositions in E. 

Actually, T itself can be generated as follows. Generate B,, B:, 
B;,- ~~ in order. As a B is generated, set up the process for generat- 
ing the set of positive integers determined by B, and, whenever a 
positive integer m is thus generated, write down the couple (B, 2). 
Each (B, 2) for which n is in the set generated by B will thus be writ- 
ten down, and conversely. This generated set of (B, )’s is then T. 
We therefore conclude that T is recursively enumerable. 

Now let F be any recursively enumerable subset of 7. If (B, m) is 
in F, it is in T, and hence n is certainly not in the set generated by 
B. Now generate the members of F, and if (B, m) is thus generated, 
find the nth member B, of O:B,, Be, B3; - - - , and if B, is B, place n 
in a set of positive integers So. Since S, is thus a generated set of 
positive integers, it is recursively enumerable. It will therefore be 
determined by some basis B. Let this basis be in the rth in O, that is, 
let the basis be B,, and form the couple (B,, v). Now by construction, 
S» consists of those ‘members of F of the form (B,, 2). Suppose that 
(B,, v) is in F. Then, on the one hand, proposition (B,, v) being false, 


2 Rather is the Gédel representation in [8] not just an effectively corresponding 
positive integer, but one which, when expressed according to a specific algorithm, is 
“formally similar,” in the sense of Ducasse [7, p. 51], to the symbolic expression 
represented. 

13 In our own development [19], “recursively enumerable subset of E” is defined 
directly as a normal subset of E, or rather of the set of symbolic representations of the 
members of E. 
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v would not be in the set generated by B,, that is (1): » would not be 
in So. But (B,, v) being of the form (B,, m), (2): v would be in So. 
Our assumption thus leading to a contradiction, it follows that (B,, v) 
is not in F. But v can only be in Sy by (B,, v) being in F. Hence, v is 
not in So. Finally, (B,, v) as proposition says that v is in S». The 
proposition (B,, v) is therefore false, that is (B,, v) is in T. 

For any recursively enumerable subset F of T there is then always 
this couple (B,, v) in T, but not in F. On the one hand, then, T can 
never be F. Hence, T is not recursively enumerable. By the definitions 
of this section, and the first theorem of the last, it follows that T, 
while recursively enumerable, is not recursive. By the decision problem 
of T we mean the problem of determining for an arbitrarily given 
member of E whether it is, or is not, in 7. But that can be interpreted 
as the decision problem for the class of recursively enumerable sets 
of positive integers, that is, the problem of determining for any arbi- 
trarily given recursively enumerable set, that is, arbitrarily given 
basis B of such a set, and arbitrary positive integer m whether 1 is, 
or is not, in the set generated by B. We may therefore say that the 
decision problem for the class of all recursively enumerable sets of positive 
integers is recursively unsolvable, and hence, in all probability, unsolva- 
ble in the intuitive sense. 

On the other hand, since (B,, v) of T is not in F, T and F together 
can never exhaust E. Now T, or any recursively enumerable subset 
T’ of T, in conjunction with F may be called a recursively generated 
logic relative to the class of enunciations E. For the appearance 
of (B, m) in T’ assures us of the truth of the proposition “n is in 
the set generated by B,” while its presence in F would guarantee 
its falseness. We can then say that no recursively generated logic rela- 
tive to E is complete, since F alone will lead to the (B,, v) which is 
neither in T’ nor in F. That is, (B,, v) is undecidable in this logic. 
Moreover, if, with a given “basis” for F, the above argument is car- 
ried through formally," the recursively enumerable Sy obtained above 
will actually be given by a specific basis B which can be constructed 
by that formal argument. Having found this B, we can then re- 
generate O:B,, Bz, B3, - - - , until B is reached, and thus determine 
the vy such that B=B,. That is, given the basis of F, the (B,, v) in T 
and not in F can actually be found. If then we add this (B,, v) to F,a 
wider recursively enumerable subset F’ of T results. We may then say 
that every recursively generated logic relative to E can be extended. 
Outwardly, these two results, when formally developed, seem to be 


“ Here, the basis of F may be taken to be the basis of the recursively enumerable 
set of Gédel representations of the members of F. But see the preceding footnote. 
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Gédel’s theorem in miniature. But in view of the generality of the 
technical concept general recursive function, they implicitly, in all 
probability, justify the generalization that every symbolic logic is 
incomplete and extendible relative to the class of propositions con- 
stituting EZ.“ The conclusion is unescapable that even for such a 
fixed, well defined body of mathematical propositions, mathematical 
thinking is, and must remain, essentially creative. To the writer's 
mind, this conclusion must inevitably result in at least a partial 
reversal of the entire axiomatic trend of the late nineteenth and 
early twentieth centuries, with a return to meaning and truth as being 
of the essence of mathematics. 


3. The complete set K; creative sets. Return now to the effective 
1-1 correspondence between the set E of distinct (B, m)’s and the set 
of positive integers obtained via the effective enumeration OQ’ of E. 
Since T is a recursively enumerable subset of E, the positive integers 
corresponding to the elements of T constitute a recursively enumer- 
able set of positive integers, K. We shall call K the complete set.* 
Since T is not recursively enumerable, K, which consists of the posi- 
tive integers corresponding to the elements of 7, is not recursively 
enumerable. Now let B be the basis of a recursively enumerable sub- 
set a of K. The elements of E corresponding to the members of a con- 
stitute, then, a recursively enumerable subset F of T. Find then the 
(B,, v) of T not in F, and, via O’, the positive integer m correspond- 
ing to (B,, v). This n will then be an element of K not in a. 

Actually, we have no general method of telling when a basis B 
defines a recursively enumerable subset of K. Indeed, the above 
method will yield a unique positive integer m for any basis B of a re- 
cursively enumerable set a of positive integers. However, when a is a 
subset of K, n will also be in K, but not in a. 

Furthermore, even the formal proof of this result merely gives 
an effective method for finding n, given B. But this method itself 
can be formalized, so that, as a result, m is given as a “recursive 
function of B.” This can mean that a recursive function f(m) can be 
set up such that n=f(m) where B=B,,. We now isolate this property 
of K by setting up the 


DEFINITION. A creative set C is a recursively enumerable set of posi- 
tive integers for which there exists a recursive function giving a unique 


4 See Kleene’s Theorem XIII in [12] for a mathematically stateable theorem ap- 
proximating the generality of our informal generalization. 

6 “A complete set” might be better. Just how to abstract from K the property of 
completeness is not, at the moment, clear. By contrast, see “creative set” below. 
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positive integer n for each basis B of a recursively enumerable set of 
positive integers a such that whenever a is a subset of C, n is also in 
C, but not in a. 


THEOREM. There exists a creative set; to wit, the complete set K. 


Actually, the class of creative sets is infinite, and very rich indeed 
as shown by the following easily proved results.’’ If C is a creative 
set, and E a recursively enumerable set of positive integers, then if 
E contains C, CE is creative, if C contains E, C+E is creative. Re- 
sults of §1 enable us actually to construct creative sets according 
to the first method by using E’s which are the complements of re- 
cursive subsets of C. Results of the rest of this section lead to con- 
structions using the second method. 

It is convenient to talk as if the n in the definition of a creative set 
were determined by the a thereof instead of by the basis B of a. Clearly 
every creative set C is a recursively enumerable set which is not re- 
cursive. For were C recursively enumerable, there could be no n in 
€ not in the recursively enumerable subset C of C. The decision prob- 
lem of each creative set is therefore recursively unsolvable. On the other 
hand, the complement C of any creative set C contains an infinite re- 
cursively enumerable set. Recall that every finite set is recursive, and 
hence recursively enumerable. With, then, a of the definition of 
creative set as the null set, find the n =m, of C “not in a.” With a the 
unit set having m as sole member, =m, will be in C, and distinct 
from m. With a@ consisting of m and m2, n=n; will be in C, and dis- 
tinct from m, and m2, and so on. The set of positive integers m1, m2, 
ms, -- - is then an infinite generated, and hence recursively enumer- 
able, subset of C. 

Actually, with this subset of C as a, a new element n, of C is ob- 
tained, and so on into the constructive transfinite. But this process 
is essentially creative. For any mechanical process could only yield 
n’s forming a generated, and hence recursively enumerable, subset 
a of C, and hence could be transcended by finding that n of C not 
in 

4. One-one reducibility, to K; many-one reducibility. Let S, and 
S; be any two sets of positive integers. One of the simplest ways in 
which the decision problem of S; would be reduced to the decision 
problem of S; would arise if we had an effective method which would 
determine for each positive integer m a positive integer m such that 
n is, or is not, in S; according as m is, or is not, in S:. For if we could 


17 Of course, all sets abstractly the same as a given creative set, in the sense of §1, 
are creative. Likewise for our later simple and hyper-simple sets. 
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somehow determine whether m is, or is not, in S:;, we would deter- 
mine # to be, or not be, in S; correspondingly. If “effective method” 
be replaced by “recursive method,” we shall say, briefly, that 5S; is 
then many-one reducible to S:. If, furthermore, different n’s always 
lead to different m’s, we shall say that S; is one-one reducible to S.'* 
“Recursive method” here can mean that m=f(n), where f(m) is a 
recursive function. 


THEOREM. The decision problem of every recursively enumerable 


set of positive integers is one-one reducible to the decision problem of the 
complete set K. 


For let B’ be a basis of any one recursively enumerable set 5S’. 
The effective one-one correspondence between all (B, )’s and all pos- 
itive integers yielded by the effective enumeration O’ of E, the set 
of all (B, m)’s, then yields a unique positive integer m for each 
(B’, n), B’ fixed, and thus a unique m for each n, different n’s yielding 
different m’s. Now 1 is, or is not, in S’ according as (B’, m) is in T, or 
T, and hence according as m is in K, or K, whence our result. 

Since K itself is recursively enumerable, we may say that for re- 
cursively enumerable sets of positive integers with recursively un- 
solvable decision problems there is a highest degree of unsolvability 
relative to one-one reducibility, namely, that of K. Actually, one-one 
reducibility is a special case of all the more general types of reduci- 
bility later introduced, and, though the proof of this is still in the 
informal stage, these latter are special cases of general recursive, 
that is, Turing reducibility. The same result then obtains relative 
to these special types of reducibility and, more significantly, for re- 
ducibility in the general sense.'® 

We have thus far explicitly obtained two recursively enumerable 
sets with recursively unsolvable decision problems, the U of our first 
section, and K. We may note that a certain necessary and sufficient 
condition for the many-one reducibility of K to a recursively enumer- 
able set, the proof of which is still in the informal stage, has as an 
immediate consequence that K is many-one reducible to U. It would 
then follow that K and U are of the same degree of unsolvability rel- 
ative to many-one reducibility. 


18 The resulting one-to-one correspondence is then between S,+.5, and a subset, 
recursively enumerable indeed, of S:+S:. Of course, both S,;+S, and S:+S: consti- 
tute the set of all positive integers. 

19 It seems rather obvious that K and the problem of Church [1] are each at least 
many-one reducible to the other; likewise for the problem of [1] and of [2, 3]. Had 
we verified this in detail, we would have called this highest degree of unsolvability 
of decisions problems of recursively enumerable sets the Church degree of unsolvability. 
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5. Simple sets. It is readily proved that the necessary and suffi- 
cient condition that every recursive set be one-one reducible to a 
given recursively enumerable set of positive integers S is that S is 
infinite, and S contains an infinite recursively enumerable set. We 
are thus led to ask if there exist sets satisfying the following 


DEFINITION. A simple set is a recursively enumerable set of posi- 
tive integers whose complement, though infinite, contains no infinite 
recursively enumerable set. 


We now prove the 
THEOREM. There exists a simple set. 


Recall the set T of all couples (B, m) such that positive integer 
n is in the recursively enumerable set of positive integers determined 
by basis B. Since T is recursively enumerable, we can set up an ef- 
fective enumeration 


0”: (Bi,, m2), (Bi,, Ms), 


of its members. The subscript of each B is its subscript in the effec- 
tive enumeration O:B,, Bs, Bs, - - - of all distinct B’s. Now the com- 
plement of a set containing no infinite recursively enumerable set is 
equivalent to the set itself having an element in common with each 
infinite recursively enumerable set. Generate then the distinct bases 
Bi, Bz, Bs, ---, and as a B; is generated, regenerate the sequence 
O”' of (B, )’s in T, and the first time, if ever, B is B;, and n is greater 
than 2i, place m in a set S. The resulting set S is then a generated, 
and hence recursively enumerable, set of positive integers. We pro- 
ceed to prove it simple. 

If S’ is an infinite recursively enumerable set of positive integers, 
it will be determined by some basis B;, and will have some element 
m greater than 2. Since (B;, m), being then in T, will appear in O’’, 
our construction will place m in S, if some earlier (B;, ) of O’’ has 
not already contributed an element of S’ to S. That is, S has an ele- 
ment in common with each infinite recursively enumerable S’. As for 
S being infinite, note that each B; contributes at most one element 
to S. The first 2 B’s in O therefore contribute at most m elements to 
S. Each B; with i2=-+-1 can only contribute to S an element greater 
than 2n+-2. Of the first 2n+-2 positive integers, at most m are there- 
fore in S, and hence at least +2 are in the consequently infinite 


5.20 


20 m>i can replace »>2i in the above construction, but the proof will then de- 
pend on there being an infinite number of bases defining the null set. 
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Having one simple set, the method of our succeeding §8 can be 
modified to yield a rich infinite class of simple sets. Clearly, every 
simple set S is a recursively enumerable set that is not recursive. For 
were S recursive, 5 would be an infinite recursively enumerable sub- 
set of S. The decision problem of each simple set is therefore recursively 
unsolvable. We thus have obtained two infinite mutually exclusive 
classes of recursively enumerable sets with recursively unsolvable 
decision problems, the class of creative sets, and the class of simple 
sets. They are poles apart in that the complements of creative sets 
have a creative infinity of infinite recursively enumerable subsets, 
those of simple sets, not one. 

In passing, we may note that every recursively enumerable set of 
positive integers S with recursively unsolvable decision problem 
leads to an incompleteness theorem for symbolic logics relative to 
the class of propositions n€S, n an arbitrary positive integer. Creative 
sets S are then exactly those recursively enumerable sets of this 
type each of which admits a universal extendibility theorem as well, 
simple sets S those for which, given S, each logic can prove the falsity 
of but a finite number of the infinite set of false propositions nCS. 

It is readily seen that no creative set C can be one-one reducible to 
a simple set S. For under such a reduction, each infinite recursively 
enumerable subset of C, proved above to exist, would be transformed 
into an infinite recursively enumerable subset of 5, contradicting 
the simplicity of S. Simple sets thus offer themselves as candidates 
for recursively enumerable sets with decision problems of lower 
degree of unsolvability than that of the complete set K. Even for 
many-one reducibility the situation is no longer immediately ob- 
vious; for an infinite recursively enumerable subset of C could thus 
be transformed into a finite subset of 5, the complement of simple S, 
without contradiction. However we can actually go much further 
than that. 


6. Reducibility by truth-tables. If S, is many-one reducible to Sz, 
positive integer m being, or not being, in S; may be said to be deter- 
mined by its correspondent m being, or not being, in S: in accordance 
with the truth-table 

(S2) m | n (Si) 
+ 


Here, the two signs +, — under m represent the two possibilities m is 
in S:, m is not in S3, respectively. And by the sign under m in the 
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same horizontal row as the corresponding sign under m the table in 
the same language tells whether m correspondingly is (+), or is not 
(—), in S;. The table then says that when m is in S2, m is in S,, when 
m is not in S3, m is not in S;, as required by many-one reducibility. 
Now there are altogether four ways in which being, or not being, 
in S; can be made to depend solely on m being, or not being, in Sz, 
the signs under m being +, — as above; or +, +; —, —; —, +. If 
then we have an effective method which for each positive integer n 
will not only determine a unique corresponding positive integer m, 
but also one of these four “first order” truth-tables, and if in each 
case the table is such that for the correct statement of membership 
or non-membership of m in S2, it gives the correct statement of mem- 
bership or non-membership of m in S,, then the decision problem of 
S; will thus be reduced to the decision problem of S:. For here also, 
given n, if we could somehow determine whether m is, or is not, in Se, 
we could thereby determine which row of the corresponding table cor- 
rectly describes the membership or non-membership of m in S:, and 
from that row correctly determine whether 7 is, or is not, in Sy. 

More generally, let there be an effective method which for each 
positive integer m determines a finite sequence of positive integers 
1, M2, - - - , m,,v as well as the m’s depending on n. Let that method 
correspondingly determine for each n a “vth order” truth-table of 
the form 


(S2) mM, n 


Each horizontal row, to the left of the vertical bar, specifies one of 
the 2” possible ways in which the v m,’s may, or may not, be in Ss, 
to the right of the bar correspondingly commits itself to one of the 
statements m is in S;, m is not in S;. If then for each m that row of 
the corresponding table which gives the correct statements for the 
m’s being or not being in S; also gives the correct statement regarding 
the membership or non-membership of in S;, the decision problem 
of S; is again thereby reduced to the decision problem of Ss. 

If such a situation obtains with “effective method” replaced by 
“recursive method,” we shall say that S, is reducible to Sz by truth- 
tables. “Recursive method” here can mean that a suitable Gédel 
representation of the couple consisting of the sequence my, ma, ---, 
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m, and the truth-table of order y is a recursive function of nm. If the 
orders of the truth-tables arising in such a reduction are bounded, 
we shall say that S,; is reducible to S; by bounded truth-tables. Since 
there are 2” distinct truth-tables of order v, reducibility by bounded 
truth-tables is equivalent to reducibility by truth-tables in which 
but a finite number of distinct tables arise. 


7. Non-reducibility of creative sets to simple sets by bounded 
truth-tables. Let us suppose that creative set C is reducible to simple 
set S by bounded truth-tables. Let 71, 72, - - - , 7, be the finite set 
of distinct truth-tables entering into such a reduction. That reduction 
then effectively determines for each positive integer m a finite se- 
quence of positive integers m1, m2, - - - , m,, and a unique 7;, 1S7Sx. 

The gist of our reductio-ad-absurdam proof consists in showing 
that under the assumed reduction we can obtain for each natural 
number p a sequence of m’s at least p of which are in S. We then im- 
mediately have our desired contradiction. For in each case pv. The 
finite set of v’s, the orders of the T;’s, being bounded, p cannot then 
be arbitrarily large as stated. 

More precisely we prove by mathematical induction that under the 
assumed reduction the following would be true. For each natural num- 
ber p an effective process Il, can be set up which will determine for each 
recursively enumerable subset a of C an element n of C not in a, and 
which for the corresponding m, m2,---, m, and T; yielded by the 
assumed reduction will correctly designate p of these m’s as belonging 
to S. The mode of designation may be assumed to be by specifying 
the sequence of subscripts, i1, t2, - - - , tp, of the m’s to be designated, 
with say - - - With the assumed reduction adjoined to 
this process, II, then determines for each a in question the quad- 
ruplet (m, M, T;, I), M being the sequence of m’s, I the sequence of 
subscripts of the p designated m’s. 

For p=0, II, is immediately given by the creative character of C. 
For that immediately gives us for each recursively enumerable subset 
a of C a definite element of C not in a. The assumed reduction 
yields the corresponding M and 7;; and with no members of M desig- 
nated as being in S, J is the null sequence. 

Inductively, assume that we have the process II, for p=k. Let a be 
any given recursively enumerable subset of C, and let (’, M’, Ty, I’) 
be the corresponding quadruplet yielded by II. Now suppose 2 is a 
positive integer for which the assumed reduction yields the same 
table T;- as it did for nm’, and a sequence of m’s, M, consequently of 
the same length as M’, having the following property. For each un- 
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designated element of M’, the correspondingly placed element of M 
is identical with that of M’; for each element of M’ designated as 
being in S, the corresponding element of M is also in S. Such an m must 
then be in C along with n’. For that row of Ty which correctly tells 
of the m’s of M’ whether they are, or are not, in S will also be the 
correct row for M. And since in the former case that row must say 
that n’ is in C, in the latter case it will say that m is in C, and correct- 
ly so. We proceed to show how all such m’s may be generated. 

We first show how to generate all M’s obtainable from M’ by re- 
placing the designated elements of M’ by arbitrary elements of S. For 
any one such M, the replacing elements, being finite in number, will 
be among the first N elements, for some positive integer N, of a 
given recursive enumeration of S. Generate then the positive integers 
1, 2, 3, ---, and as a positive integer N is generated, generate the 
first N elements of the given recursive enumeration of S. For each 
N place in a set 8 the at most N* sequences M that can be obtained 
from M’ by replacing the designated elements of M’ by elements 
chosen from the first N elements of S. The generated set of sequences 
8 then consists of all M’s obtainable from M’ by replacing the desig- 
nated elements of M’ by arbitrary elements of S. 

The n’s we wish to generate are then those positive integers for 
which the assumed reduction yields the table T; and a sequence of 
m’s, M, such that M is a member of 8. Generate then the elements of 
8. As an element M of 8 is generated, generate the positive integers 
1, 2, 3, - - - , and as a positive integer m is generated, find the corre- 
sponding sequence of m’s and table yielded by the reduction of C to 
S. If then that sequence of m’s is M, and the table is T;-, add m to the 
given set a. As seen above, each such will be in C. Hence the re- 
sulting generated, and hence recursively enumerable, set a’ is a sub- 
set of C containing a. Our reason for thus adding the desired n’s to 
a instead of just forming the class thereof is that the iterative process 
we are about to set up requires a cumulative effect. 

As a result of our hypothesis and construction we thus have a 
derived process IIj which for every recursively enumerable subset a 
of C yields a definite recursively enumerable subset a’ of C contain- 
ing a. Starting with a, we may then iterate the process II; to obtain 
the infinite sequence A:a;, ae, a3, ---, where a1=@, Oa41=(a,)’. 
Each member of A is thus a recursively enumerable subset of C, and 
contained in the next member of A. By applying the original process 
II, to the members of A we correspondingly obtain the infinite se- 
quence 2:01, ¢2, os, - - - , where o; is the quadruplet (n, M®, TY’, 
I) yielded by I, for a;. We then observe the following. If for j1~js 
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the T’s of o;, and o;, are the same, and the /’s are the same, then the 
sequences obtained from the M’s by deleting the designated m’s can- 
not be identical. For if they also were identical, then, with say j;<je, 
ni) would have been assigned to a‘4+, whereas it actually is outside 
of a) which contains a‘4+, Hence, the infinite sequence 2’, ob- 
tained from 2 by deleting from each o; the integer m and the desig- 
nated m’s of M, itself consists of distinct elements. 

It follows that there are an infinite number of distinct undesignated 
m’s appearing in Y. Indeed, the distinct T’s of = are at most «x 
in number. With 7” fixed, the order v of TY is fixed; and since 
<i< --- <i? <y, the number of distinct I’s is finite. 
Finally, with T and J fixed, were the total number of distinct undesig- 
nated m’s finite, the number of distinct ways in which those v“—k 
undesignated m’s could assume values would be finite. Hence 2’ 
would be finite, not infinite. 

Now were each of this infinite set of undesignated m’s in S, we 
could regenerate the elements of 2, and as an element a; thereof is 
generated, place all of its undesignated m’s in a set y, and thus ob- 
tain an infinite generated, and hence recursively enumerable, subset 
of S. As this contradicts the simplicity of S, it follows that at least 
one undesignated m arising in = is in S. 

We can then find a unique such m, as well as a @ in which it oc- 
curs, as follows. With N=1, 2, 3, - -- , generate the first N elements 
of the given recursive enumeration of S, and the first N elements of 
2, and test the latter in order to see if any undesignated m is among 
those first N elements of S. If a particular undesignated m of = in 
S, proved above to exist, is the Lth member of S, and in the Kth 
member ox of 2, then an affirmative answer to the above test will 
certainly be obtained for N=max (L, K). Find then the first N for 
which an affirmative answer is obtained, and let (m, M, T;, I) be the 
first o to yield the affirmative answer for this N, m; the first un- 
designated m of M thus found to be in S. We can then add m; to the 
designated m’s of M, thus obtaining a quadruplet (n, M, Ti, lh), 
where J, designates (k-+1) of the m's of M as being in S, and where n 
is certainly 2a member of C not in the originally given a. But the whole 
process leading up to (nm, M, T;, I;) is determined by that a. It is 
therefore the desired process II, for p=k+1. 

Under the assumed reduction of C to S, II, would therefore exist 
for every natural number p. With a say the null set, we would thus 
obtain for every natural number p a quadruplet (,, M,, T;,, Ip) 
such that » of the members of the sequence M, are in S. Yet the total 
length of M, is the order of T;,, and hence bounded. Hence the 
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THEOREM. No creative set is reducible to a simple set by bounded 
truth-tables. 


We recall that every recursively enumerable set of positive in- 
tegers is one-one reducible to the creative set K, the complete set. 
Hence the 


CoroLiary. Every simple set is of lower degree of unsolvability 
than the complete set K relative to reducibility by bounded truth-tables. 


8. Counter-example for unbounded truth-tables. We recall that for 
the particular simple set S constructed in §5, of the first 2m+2 
positive integers at most m were in S, m being any positive integer. 
Hence, of the m+1 integers m+2, m+3, - - - , 2m+2, at least one is 
in 5. By setting m=2*—1, with n=1, 2, 3, - - - , we can effectively 
generate the infinite sequence of mutually exclusive finite sequences 


(3, 4), (S, 6, 7, 8),---, (2% + 1, 2% + 2,---, 2**),--- 


such that each sequence in ¢ has at least one member thereof in S. An 
effective one-one correspondence between the positive integers 1, 2, 
3,---+ and the elements of o is then obtained by making the positive 
integer m correspond to the sequence (2*+1, 2*+2,---, 2*+) 
constituting the mth element of ¢. 

Given a creative set C, regenerate the elements of S, placing each 
in a set S,;. Furthermore, regenerate the elements of C, and as an 
element nm thereof is generated, place all of the positive integers in 
the mth sequence of o in S;. The resulting set S; is a generated, and 
hence recursively enumerable, set of positive integers. Since S; con- 
tains S, 5 contains 5;. As S is simple, S, and hence 5;, does not have 
an infinite recursively enumerable subset. Moreover, 5; is also infinite. 
For C is infinite. And, for each element of C, the corresponding se- 
quence in o has only those of its members that are already in S also 
in S;, and hence at least one element in 5;. Hence, 5; is simple. 

Likewise we see that a positive integer m is in C, or C, according 
as all of the integers in the mth sequence of ¢@ are in S,, or at least 
one is in 5;. If then we make correspond to each positive integer m 
the sequence of 2* positive integers (2*+1, 2*+2, - - - , 2+"), and the 
truth-table of order 2* in which the sign under a is + in that row in 
which the signs under the 2* “m’s” are all +, and in every other row 
the sign under m is —, we have a reduction of C to S, by truth-tables. 
Hence the 


THEOREM. For each creative set C a simple set S can be constructed 
such that C is reducible to S by unbounded truth-tables. 
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Coro.iary. A simple set S can be constructed which is of the same 
degree of unsolvability as the complete set K relative to reducibility by 
truth-tables unrestricted. 


Simple sets as such do not therefore give us the absolutely lower 
degree of unsolvability than that of K we are seeking. 


9. Hyper-simple sets. The counter-example of the last section sug- 
gests that we seek a set satisfying the following 


DEFINITION. A hyper-simple set H is a recursively enumerable set 
of positive integers whose complement H is infinite, while there is no 
infinite recursively enumerable set of mutually exclusive finite sequences 
of positive integers such that each sequence has at least one member 
thereof in 


In this definition we may use the original Gédel method for 
representing a finite sequence of positive integers 1, m2,---, m, 
by the single positive integer 2% 3% - - - p™, where 2, 3,---, p, 
are the first vy primes in order of magnitude. A set of finite sequences 
of positive integers is then recursively enumerable if the set of Gédel 
representations of those sequences is recursively enumerable. 


THEOREM. A hyper-simple set exists. 


Our intuitive argument must again draw upon the formal develop- 
ment to the effect that each recursively enumerable set of finite se- 
quences of positive integers will be determined by a “basis” B*, 
and that all such bases can be generated in a single infinite sequence 
of distinct bases 

O°: By, Bs, Bs,--- 
As in §2, generate the elements of O*, and as an element B* is gen- 
erated, set up the process for generating the set of sequences deter- 
mined by B*, and as a sequence s is thus generated, write down the 
couple (B*, s). The resulting set of couples is then a generated set, 
and can indeed be effectively ordered in a sequence of distinct 
couples 


O:: (Bey 51), (Bay $2), (Bi 53), 


™ Mutually exclusive sequences here mean no element of one sequence is an ele- 
ment of another. Curry suggests that “hyper-simple” is linguistically objectionable, 
and should be replaced by “super-simple.” But we would not then know what to use 
in place of the letter H. 
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O,* then consists of all distinct couples (B*, s) such that finite se- 
quence s is a member of the recursively enumerable set of finite se- 
quences of positive integers determined by basis B*. 

Now the condition that no infinite recursively enumerable set of 
mutually exclusive finite sequences of positive integers has the prop- 
erty that each sequence has at least one positive integer thereof in 
HZ is equivalent to each such set of sequences having at least one se- 
quence all of whose members are in H. Our method of constructing 
the desired hyper-simple set H will then consist in placing in H for 
certain B*’s in O* all of the positive integers in a sequence in the 
set of sequences determined by B*. For purposes of presentation we 
shall call each such basis B* a contributing basis, while every B* 
determining an infinite recursively enumerable set of mutually ex- 
clusive sequences will be called a relevant basis. Set H, if recursively 
enumerable, will then be hyper-simple if each relevant basis is a con- 
tributing basis, and H7 is infinite. 

If B* is a relevant basis, then among the infinite number of mutu- 
ally exclusive sequences generated by B* there must be a sequence 
each of whose elements exceeds an arbitrarily given positive integer 
N. For did every sequence generated by B* have as element one of 
the integers 1, 2,---, N, for any N+1 of these sequences at least 
two would have one of these integers in common. We shall then gen- 
erate H by regenerating sequence O,*, and, as an element (BE, Sn) 
thereof is generated, we shall place all the elements of s, in H if Bf 
has not thus been made a contributing basis earlier in the process, 
while the elements of s, are all greater than a certain positive integer 
N,, about to be determined; otherwise none. Inductively, assume N,, 
to have been determined for 1<m<n, and thus the entire process 
up to the time (Bf, s,) was brought up for consideration. Let 
By, By, - - - » By, be the bases that have thus far contributed to H, 
and in the order in which they became contributing bases. These 
bases are then distinct, and hence their subscripts, which give their 
position in the sequence O* of all distinct bases, are distinct. Let 
ki, ke, - --, k, be the largest integer placed in H by the first con- 
tributing basis, by the first two, ---, by the first »v. The result 
being cumulative, kiSkeS - - - <k,. The crux of our construction 
is to make N, depend not on the history of all these v contributions 
to H, but only on that part of that history up to and including the 
last contribution, if any, made by a B* preceding Bf in O*. Specifi- 
cally, if BY, is the last of the above v contributing bases preceding Bf 
in O*, that is, with j,<7,, N, is to be one more than the largest integer 
present in H as a result of all the contributions made up to and in- 
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cluding the contribution made by Bf. That is, N,=k,+1. Actually, 
if none of the v contributing bases precede Bf in O*, no condition is 
to be placed on s,, and all of its elements are placed in H so long as 
Bé is distinct from the v contributing bases obtained thus far. 

Furthermore, in our induction assume that we have been able to 
keep a record of the sequence BY, BY,---, Bf, of ki, ke, -- +, Re, 
and also of j:, jz, - - - ,j, up to the time (Bf, s,) was about to be gen- 
erated. We then generate (Bf, s,), and by regenerating O* find the 
place of B& in O* thus determining the subscript i,. Our criterion 
for determining whether, or no, the elements of s, are to be placed 
in H then becomes effective. In the latter case, the record is un- 
changed as we generate (Be. Sn41)- In the former, Bf is written into 
the record as Bf 4a ts 8S jr41 while we can write in for k,: the maxi- 
mum of k, and the largest integer in s,. The entire process is thus 
effective at each stage, and H is thus a generated, and hence recur- 
sively enumerable, set of positive integers. We proceed to prove it 
hyper-simple. 

Let B* be any relevant basis. Of the finite number of bases pre- 
ceding B* in O*, but a finite number can be contributing bases. Let 
Bj, be the last of these contributing bases, if any, appearing in the 
sequence Bf, Bt, Bf, - - - of distinct contributing bases determined 
by the above generation of H. There will then be a sequence s gen- 
erated by B* each of whose elements is greater than k,+1. When then 
(B*, s), a definite element of Of, is generated in the course of generat- 
ing H, B* will contribute each element of s to H unless it became a 
contributing basis earlier in the process. Hence, every relevant basis 
is a contributing basis. 

It also follows, or is easily seen directly, that the number of con- 
tributing bases is infinite. Consider then the infinite sequence of 


contributing bases Bf, Bf, Bf, ---, the corresponding infinite se- 
quence of subscripts j:, je, js, ---°, and the associated infinite se- 
quence ki, ke, ks, - - - . Since the contributing bases are distinct, so 


are their subscripts. Hence, for each jn, among the infinite set of j’s 
following j,, there is a unique least 7, jm. Consider then the resulting 
infinite sequence j,,, jr,» jr» * °° » Where ja, is the least 7 in the whole 
infinite sequence of j’s, while As=(A2)’, -- -. Now R, is 
the largest integer contributed to H through the contributing basis 
with subscript j,,. Since j,, is the smallest j following j,__, it is less 
than all succeeding j’s. Hence B* with subscript j,, precedes in O* 
all bases following that B* in the above infinite sequence of con- 
tributing bases. Hence, each element added to H by contributing 
bases thus following B* with subscript j,, must exceed k,,+1. It fol- 
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lows, on the one hand, that for each positive integer , k,,+1 is in H. 
On the other hand, itself exceeds k,,+1 so that .+1>k,+1. 
These members of H therefore constitute an infinite subset of the 
consequently infinite H. Hence, H is hyper-simple. 

Clearly, every hyper-simple set H is simple. For an infinite recur- 
sively enumerable subset of H/, as set of unit sequences, would con- 
tradict H being hyper-simple. Our construction of §6, in view of §8, 
gives us, however, a simple set which is not hyper-simple. Hyper- 
simple sets thus constitute a third class of recursively enumerable sets 
with recursively unsolvable decision problems—a class which is a 
proper subclass of the class of simple sets. 


10. Non-reducibility of creative sets to hyper-simple sets by truth- 
tables unrestricted. Let creative set C be reducible by truth-tables to 
a recursively enumerable set of positive integers H. The given re- 
duction will again determine for each positive integer m a finite se- 
quence of positive integers , m2, ---, m,, and a truth-table T of 
order v such that that row of the table which correctly tells of the m’s 
whether they are, or are not, in H will correctly tell of m whether it is, 
or is not, in C. Of course v and T as well as the m’s depend on n, and 
the set of distinct T’s now entering into our reduction may be in- 
finite, and hence the set of distinct v’s unbounded. 

Let h, hb, - - -, 1, be any given finite sequence of distinct positive 
integers. A particular hypothesis on the /’s being, or not being, in H 
may then be symbolized by a sequence of yu signs, each + or —, such 
as +— --- +, such that the ith sign is +, or —, according as the 
hypothesis says that /; is in H, or H, respectively. We shall speak of 
such a sequence of signs as a éruth-assignment for the I’s, the ith sign 
in that sequence as the sign of 1; in that truth-assignment. Of the 2 
possible truth-assignments for the /’s, constituting a set Vi, one and 
only one correctly tells of each /; whether it is, or is not, in H. Every 
set V of truth-assignments for the /’s is then a subset of Vi, and will 
be called a possible set of truth-assignments if it includes this correct 
truth-assignment. 

Let then V be any given possible set of truth-assignments for the 
l’s. Let be a positive integer with corresponding m, ma, - - - , 
T yielded by the given reduction of C to H such that each m not an 1 
is in H. The correct row of table T must then have the following two 
properties. First, the sign under each m not an / must be +. Second, 
the signs under those m’s which are /’s must be the same as the signs 
of those integers in some one and the same truth-assignment for the 
’s in V, in fact, as in the correct truth assignment for the /’s. Any row 
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of T having these two properties, given the /’s, m’s and V, will be 
called a relevant row of T. Since for our n the correct row of T is thus 
a relevant row, it follows that n will surely be in C if for each relevant 
row of T the sign under n is —. 

Generate then the positive integers 1, 2, 3, - - - , and as a positive 
integer N is generated, generate the first N members of a given re- 
cursive enumeration of H, and for each n, with 1SnZN, find the 
corresponding , m2, - - -, m,, T yielded by the given reduction of 
C to H. Of those m’s, if any, which are not /’s, see if each is one of 
those first N members of H. If they all are, see if for each relevant 
row of T the sign under is —. If that also is true, place m in a set ay. 
Since each such m must be in C, as seen above, ay is a subset of C. 
And being a generated set, ay is therefore a recursively enumerable 
subset of C. 

C being creative, we can therefore find a definite positive integer 
n' in C but not in ay, and, by the given reduction, the corresponding 
m;, ™m3,---, my, T’. Let pr, pe, - - Px be those m’’s, if any, which 
are not /’s. Now suppose that each p is in H. Then for at least one 
relevant row of T’ the sign under m’ must be +. For otherwise, if ; 
is say the k,th element in the given recursive enumeration of H, n’ 
would have been placed in ay in the above generation thereof for 
N=max (hi, ks, - , kx, ’). Since n’ is in C, such a relevant row 
cannot be the correct row. But, with each p in H, the signs in that 
row under m’s that are not /’s are correctly +. Hence the sign under 
at least one m’ that is an / must be incorrect. But, by our definition 
of a relevant row, the signs under all such m’’s are the same as the 
signs of those integers in at least one truth-assignment in V. Such a 
truth-assignment in V cannot therefore be the correct truth-assign- 
ment for the /7’s, and hence may be deleted from V. Perform this 
deletion for all such truth-assignments in V, and for all such relevant 
rows of 7’, to obtain the set of truth-assignments V’. Under our 
hypothesis that each p is in H, V’ will then be a proper subset of V, 
and yet a possible set of truth-assignments for the /’s. 

Actually, let V be any given set of truth-assignments for the /’s, 
possible or not. Each step of the above construction can then still be 
carried out, though the constructed entities need not now have all 
the properties they otherwise possess.” In particular, the set of in- 
tegers, possibly null, 1, 2, - - - , Px can be found, all different from 
any |. Likewise, whether the p’s are, or are not, all in H, the subset 
V’ of V can be found. What we can say is that if V is a possible set, 


* Recall that in the definition of creative set, §3, each B determines an n, whether 
the a determined by B is, or is not, a subset of C. 
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and if furthermore each p is in H, then V’ is a proper subset of V, and 
itself is also a possible set of truth-assignments for the /’s. 

For the given sequence of /’s, start then with V= Vi, the possible 
set of all 2* truth-assignments for the /’s, obtain the corresponding 
P's, Pi, * Px and corresponding V’, With V=Vz2, 
likewise find pj’, p3', - - - , and V;=(V2)’, and so on. Now each 
Vix: is a subset of V;, while V; is but a finite set of 2" members. Hence 
in at most 2* steps we shall come across a V, such that either V,4, is 
identical with V,, or is null. But if all the p’’s, p’”’s, - - - , p®’s were 
in H, V; being a possible set, V2, - - - , V. as well as V,41 would all be 
possible sets, each a proper subset of the preceding. V.4;: could not 
then either be identical with V,, or null. It follows that at least one 
of the p's with 1Sj<x is in H. Each p¥ is an integer that is not 
one of the /’s. If then we take this finite set of pY’s and arrange them 
in a sequence of distinct elements in say order of magnitude, we ob- 
tain for our arbitrarily given sequence of distinct positive integers 
- -- , a sequence of distinct positive integers ki, ke, ---, k, 
having no element in common with the former sequence, and having 
at least one element in H. 

Starting with the null sequence as the sequence of /’s, we can thus 
find the sequence of k’s, (kj, kj, - - - , k}) of distinct positive integers 
at least one of which is in H. Inductively, let us have thus generated 
the sequences kj, ---, kL), ---, (k™, R&,---, 2B), mutually 
exclusive, of distinct positive integers, each having at least one ele- 
ment in H. With the single sequence kj, - - - , 4, as the sequence of 
I’s, we can find the corresponding sequence of k’s, (k“*”, R#*”, - - -, 
k4&E9) of distinct positive integers with no element in common with 
any of the preceding sequences, and having at least one element in H. 

With creative C reducible to recursively enumerable H by truth- 
tables we can thus obtain an infinite generated, and hence recursively 
enumerable, set of mutually exclusive finite sequences of positive 
integers each having an element in H. The set H is therefore not 
hyper-simple. Hence the 


THEOREM. No creative set is reducible to a hyper-simple set by truth- 
tables. 


COROLLARY. Every hyper-simple set is of lower degree of unsolvability 
than the complete set K relative to reducibility by truth-tables. 


Despite this result, the brief discussion of Turing reducibility, still 
in the informal stage, entered into in the next section makes it dubi- 
ous that hyper-simple sets as such will give us the desired absolutely 
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lower degree of unsolvability than that of K. But, in the absence of a 
counter-example, they remain candidates for this position. 


11. General (Turing) reducibility. The process envisaged in our 
concept of a generated set may be said to be polygenic. In a monogenic 
process act succeeds act in one time sequence. The intuitive picture 
is that of a machine grinding out act after act (Turing [24]) or a set 
of rules directing act after act (Post [18]). The actual formulations 
are in terms of “atomic acts,” the first leading to a development 
proved by Turing [25] equivalent to those arising from general recur- 
sive function or A-definability, and hence of the same degree of gen- 
erality. In our intuitive discussion the acts may be “molecular.” 

An effective solution of the decision problem for a recursively 
enumerable set 5S; of positive integers may therefore be thought of as 
a machine, or set of rules, which, given any positive integer n, will 
set up a monogenic process terminating in the correct answer, “yes” 
or “no,” to the question “is m in S,.” Now suppose instead, says 
Turing [26] in effect, this situation obtains with the following modifi- 
cation. That at certain times the otherwise machine determined 
process raises the question is a certain positive integer in a given re- 
cursively enumerable set S2 of positive integers, and that the machine 
is so constructed that were the correct answer to this question sup- 
plied on every occasion that arises, the process would automatically 
continue to its eventual correct conclusion. We could then say that 
the machine effectively reduces the decision problem of S; to the deci- 
sion problem of S;. Intuitively this should correspond to the most gen- 
eral concept of the reducibility of S, to S:. For the very concept of the 
decision problem of S; merely involves the answering for an arbi- 
trarily given single positive integer m of the question is m in S2; and 
in finite time but a finite number of such questions can be asked. A 
corresponding formulation of “Turing reducibility” should then be 
the same degree of generality for effective reducibility as say general 
recursive function is for effective calculability.™ 

We may note that whereas in reducibility by truth-tables the posi- 


% Turing picturesquely suggests access to an “oracle” which would supply the cor- 
rect answer in each case. The “if” of mathematics is however more conducive to the 
development of a theory. 

% A reading of McKinsey [16] suggested generalizing the reducibility of a recur- 
sively enumerable set S to a recursively enumerable set S’ to the reducibility of S 
to a finite set of recursively enumerable sets S;, Sz, - - - , S.. However, no absolute 
gain in generality is thus achieved, as a single recursively enumerable set S’ can be 
constructed such that reducing S to (Si, Ss, -- +, S,) is equivalent to reducing S 
to S’. Points of interest, however, do arise. 
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tive integers m of which we ask the questions “is m in S,” are effec- 
tively determined, for given m, by the reducibility process, in Turing 
reducibility, except for the first such m, the very identity of the m’s 
for which this question is to be asked depends, in general, on the cor- 
rect answers having been given to these questions for all preceding 
m’s. The mode of this dependence is, however, effective, hence we 
still have effective reducibility in the intuitive sense. 

Let now creative set C be Turing reducible to a recursively enumer- 
able set S of positive integers. We shall talk as if our intuitive dis- 
cussion has already been formalized. Generate the positive integers 
1, 2,3, - - - , and as a positive integer N is generated, for each m with 
1sn<N proceed as follows. Set going the reducibility process of C 
to S for n. Each time a question of the form “is m in S” is met, see if 
m is among the first N integers in a given recursive enumeration of S. 
If it is, supply the answer “yes,” thus enabling the reducibility 
process to continue. Finally, if under these circumstances the process 
terminates in a “no” for the initial question of m being in C, place n 
in a set a. This a is then a recursively enumerable subset of C con- 
sisting of all members thereof for which the given Turing reduction of 
C to S leads only to questions of the form “is m in S” whose answer is 
“yes.” 

Find then mp» of C not in a, and set the reducibility process going 
for mo. Now if at any time a wrong answer is supplied to a question 
“is m in S,” we can nevertheless expect our machine for reducing C 
to S either to effectively pick up the wrong answer and operate on it 
to give a next step in the process, or to cease operating. Generate then 
the positive integers 1, 2, 3, - - - , and as a positive integer N is gen- 
erated, generate the first N members of the given recursive enumera- 
tion of S, and make the reducibility process for mo effective though 
perhaps incorrect as follows. Each time a question of the form “is m 
in S” is reached, see if m is among the first N members of S. If it is, 
answer the question “yes,” and correctly so; if not, answer the ques- 
tion “no,” whether that answer be correct or no. If now this pseudo- 
reduction terminates in a “no,” place the finite number of m’s thus 
arising in a set B,,. Note that §,, consists of all such m’s for all such 
pseudo-reductions for the given mo. Being a generated set of positive 
integers, 8,, is recursively enumerable. 

Now let the correct, though possibly non-effective, reducibility 
process for mo involve the u questions “is m; in S,” +=1, 2,---,4y. 
Let m,, mi,, - ~~, m;, be those of these m’s actually in S, and let 
them be the mst, mend, - - - , m,th members of the given recursive 
enumeration of S. If then N= M =max (m, m2, -- - , m,), or M=1 if 
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y=0, the corresponding psuedo-reduction for m becomes the correct 
reduction. For, inductively, if that be so through the time a question 
“is m in S” is raised, m will be m, mz, - - - , or m,, hence will, or will 
not, be in S according as it is, or is not, one of the first N members of 
S. The answer is then correctly given by that pseudo-reduction, 
which therefore continues to be correct through the raising of the next 
question. Finally, since mo is in C, the correct reduction, now the 
pseudo-reduction, must terminate with a “no.” 

It follows that all N’s with N>M merely repeat the contribution 
to B,, made by N= M, that is, of the integers m, ma, - - - , m,. Since 
but a finite number of m’s are contributed by N’s with N <M, it fol- 
lows that 8,, is a finite set. Finally, were each of the integers 
Mm, M2, ---, m, in S, mg would be in ap. Hence, at least one member of 
Ba, ts in S. 

Formally, we would thus obtain a basis for a finite recursively 
enumerable set of positive integers at least one of whose members is 
in 5. Instead of recursively enumerable sets of finite sequences of 
positive integers, we would thus be led to consider recursively enu- 
merable sets of bases for finite recursively enumerable sets of positive 
integers. Though, in the last analysis, each sequence in the former 
case must be generated atom by atom, there will come a time for 
each sequence when the process will say “this sequence is completed.” 
In the latter case, in general, we cannot have an effective method 
which, for each basis, will give a point in the ensuing process at which 
it can say all members of the finite set in question have already been 
obtained, even though, with the process made monogenic, there al- 
ways is such a stage in the process. 

This suggests, then, that we strengthen the condition of hyper- 
simplicity still further by replacing “infinitive recursively enumerable 
set of mutually exclusive finite sequences of positive integers” in the 
definition of §9 by “infinite recursively enumerable set of bases 
defining mutually exclusive finite recursively enumerable sets of 
positive integers.” Whether such a “hyper-hyper-simple” set exists, 
or whether, if it exists, it will lead to a stronger non-reducibility 
result than that of the last section we do not know. 

On the other hand, an equivalent definition of hyper-simple set is 
obtained if, for example, we replace the quoted phrase by “recur- 
sively enumerable set of finite sequences of positive integers having 
for each positive integer a member each of whose elements exceeds 
n.” We now can say that with this as the definition of a hyper-simple 
set, the corresponding extension to a hyper-hyper-simple set cannot 
be made. For we prove the 
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THEOREM. For any recursively enumerable set of positive integers S, 
with infinite S, there exists a recursively enumerable set of bases defining 
finite recursively enumerable sets of positive integers, each set having at 
least one element in S, and at least one set having each of its elements 
greater than an arbitrarily given positive integer n. 


Briefly, with m given, for each positive integer N, and each positive 
integer m, place all of the integers +1, n+2, ---, m-+m in a set 
a, if all, or all but the last, are among the first N members of a given 
recursive enumeration of S. It is readily seen that a, is a generated, 
and hence recursively enumerable, set of positive integers. A corre- 
sponding basis B“™) can actually be found, and the set of B™’s, 
n=1, 2, 3, - - - , being a generated set, is therefore recursively enu- 
merable. Moreover, if », is the smallest integer in the infinite 5 
greater than 2, a, will consist of exactly the integers n+1,"+2,---, 
v,, and hence will be finite, with indeed v, as the only element in S, 
and with each element greater than n. 

As a result we are left completely on the fence as to whether there 
exists a recursively enumerable set of positive integers of absolutely 
lower degree of unsolvability than the complete set K, or whether, 
indeed, all recursively enumerable sets of positive integers with re- 
cursively unsolvable decision problems are absolutely of the same 
degree of unsolvability. On the other hand, if this question can be 
answered, that answer would seem to be not far off, if not in time, 
then in the number of special results to be gotten on the way.” 

Such then is the portion of “Recursive theory” we have thus far 
developed. In fixing our gaze in the one direction of answering the 
lower degree of unsolvability question, we have left unanswered many 
questions that stud even the short path we have traversed. Moreover, 
both our special, and the general Turing, definitions of reducibility 
are applicable to arbitrary decision problems whose questions in 
symbolic form are recursively enumerable, and indeed to problems 
with recursively enumerable set of questions whose answers belong to 
a recursively enumerable set. Thus, only partly leaving the field of 
decisions problems of recursively enumerable sets, work of Turing 
[26] suggests the question is the problem of determining of an arbi- 
trary basis B whether it generates a finite, or infinite, set of positive 


% This is a matter of practical concern as well as of theoretical interest. For accord- 
ing as the second or first of the above alternatives holds will the method of reducing 
new decision problems to problems previously proved unsolvable be, or not be, the 
general method for proving the unsolvability of decision problem either of recursively 
enumerable sets of positive integers or of problems equivalent thereto. 
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integers of absolutely higher degree of unsolvability than K. And if 
so, what is its relationship to that decision problem of absolutely 
higher degree of unsolvability than K yielded by Turing’s theorem. 

Actually, the theory of recursive reducibility can be but one chap- 
ter in the theory of recursive unsolvability, and that, but one volume 
of the theory and applications of general recursive functions. Indeed, 
if general recursive function is the formal equivalent of effective cal- 
culability, its formulation may play a réle in the history of combina- 
tory mathematics second only to that of the formulation of the 
concept of natural number. 


BIBLIOGRAPHY 


1. Alonzo Church, An unsolvable problem of elementary number theory, Amer. J. 
Math. vol. 58 (1936) pp. 345-363. 

2. , A note on the Entscheidungsproblem, Journal of Symbolic Logic vol. 1 
(1936) pp. 40-41. 
3. , Correction to a note on the Entscheidungsproblem, ibid. pp. 101-102. 

4. , Combinatory logic as a semi-group, Preliminary report, Bull. Amer. 
Math. Soc. abstract 43-5-267. 

Ss. , The constructive second number class, ibid. vol. 44 (1938) pp. 224-232. 

6. , The calculi of lambda-conversion, Annals of Mathematics Studies, no. 6, 
Princeton University Press, 1941. 

7. C. J. Ducasse, Symbols, signs, and signals, Journal of Symbolic Logic vol. 4 
(1939) pp. 41-52. 

8. Kurt Gédel, Uber formal unentscheidbare Sitze der Principia Mathematica und 
verwandter Systeme 1, Monatshefte fiir Mathematik und Physik vol. 38 (1931) pp. 
173-198. 

9. , On undecidable propositions of formal mathematical systems, mimeo- 
graphed lecture notes, The Institute for Advanced Study, 1934. 

10. David Hilbert, Mathematical problems. Lecture delivered before the Interna- 
tional Congress of Mathematicians at Paris in 1900. English translation by Mary 
Winston Newsom, Bull. Amer. Math. Soc. vol. 8 (1901-1902) pp. 437-479. 

11. David Hilbert and Paul Bernays, Grundlagen der Mathematik, vol. 2, Julius 
Springer, Berlin, 1939. 

12. S. C. Kleene, General recursive functions of natural numbers, Math. Ann. vol. 
112 (1936) pp. 727-742. 

13. , On notation for ordinal numbers, Journal of Symbolic Logic vol. 3 
(1938) pp. 150-155. 

14. , Recursive predicates and quantifiers, Trans. Amer. Math. Soc. vol. 53 
(1943) pp. 41-73. 

15. C. I. Lewis, A survey of symbolic logic, Berkley, 1918, chap. 6, §3. 

16. J. C. C. McKinsey, The decision problem for some classes of sentences without 
quantifiers, Journal of Symbolic Logic vol. 8 (1943) pp. 61-76. 

17. Rozsa Péter, Az axiomatikus médszer korlétai (The bounds of the axiomatic 
method), Review of, Journal of Symbolic Logic vol. 6 (1941) pp. 111. 

18. Emil L. Post, Finite combinatory processes—formulation 1, ibid. vol. 1 (1936) 
pp. 103-105. 


316 E. L. POST 


19. , Formal reductions of the general combinatorial decision problem, Amer. 
J. Math. vol. 65 (1943) pp. 197-215. 

20. J. B. Rosser, Extensions of some theorems of Gidel and Church, Journal of Sym- 
bolic Logic vol. 1 (1936) pp. 87-91. 

21. , An informal exposition of proofs of Gidel’s theorems and Church's theo- 
rem, ibid. vol. 4 (1939) pp. 53-60. 

22. Th. Skolem, Einfacher beweis der unmiglichkeit eines allgemeinen losungsver- 
fahrens fiir arithmetische probleme, Review of, Mathematical Reviews vol. 2 (1941) 
p. 210. 

23. Alfred Tarski, On undecidable statements in enlarged systems of logic and the 
concept of truth, Journal of Symbolic Logic vol. 4 (1939) pp. 105-112. 

24. A. M. Turing, On computable numbers, with an application to the Entscheidungs- 
problem, Proc. London Math. Soc. (2) vol. 42 (1937) pp. 230-265. 

25. , Computability and d-definability, Journal of Symbolic Logic vol. 2 
(1937) pp. 153-163. 

26. , Systems of logic based on ordinals, Proc. London Math. Soc. (2) vol. 45 
(1939) pp. 161-228. 


Tue City CoLLece, 
New 


bi 


THE FEBRUARY MEETING IN NEW YORK 


The four hundred second meeting of the American Mathematical 
Society was held at Columbia University on Friday and Saturday, 
February 25-26. The attendance was approximately two hundred 
seventy-five including the following two hundred seven members of 
the Society: 


C. R. Adams, E. B. Allen, H. W. Allen, C. B. Allendoerfer, R. L. Anderson, 
R. G. Archibald, K. J. Arnold, L. A. Aroian, S. P. Avann, Valentin Bargmann, A. E. 
Basch, Stefan Bergman, Lipman Bers, J. H. Bigelow, Garrett Birkhoff, Gertrude 
Blanch, Salomon Bochner, A. H. Bowker, C. B. Boyer, H. W. Brinkmann, H. C. 
Brodie, A. B. Brown, Hobart Bushey, J. H. Bushey, S. S. Chern, Alonzo Church, 
Harvey Cohn, L. M. Comer, T. F. Cope, Richard Courant, J. E. Crawford, H. B. 
Curry, M. D. Darkow, J. A. Daum, Jesse Douglas, Arnold Dresden, Nelson Dunford, 
William H. Durfee, J. E. Eaton, Benjamin Epstein, W. H. Fagerstrom, J. M. Feld, 
Will Feller, A. D. Fialkow, C. D. Firestone, Tomlinson Fort, R. M. Foster, F. H. 
Fowler, G. A. Foyle, W. C. G. Fraser, Bernard Friedman, K. O. Friedrichs, D. L. 
Fuller, R. E. Fullerton, G. N. Garrison, H. P. Geiringer, Abe Gelbart, B. H. Gere, 
B. P. Gill, Leonard Gillman, P. H. Graham, M. C. Gray, J. W. Green, Lewis Green- 
wald, C. C. Grove, E. J. Gumbel, Theodore Hailperin, D. W. Hall, P. R. Halmos, 
M. G. Harrison, J. O. Hassler, L. A. Hazeltine, M. H. Heins, Olaf Helmer, Max 
Herzberger, M. R. Hestenes, Einar Hille, Abraham Hillman, M. O. Hizon, Banesh 
Hoffman, A. P. Holl6, Harold Hotelling, S. E. Hotelling, E. M. Hull, H. D. Huskey, 
L. C. Hutchinson, B. M. Ingersoll, R. P. Isaacs, Fritz John, R. A. Johnson, A. W. 
Jones, Mark Kac, Aida Kalish, Irving Kaplansky, Edward Kasner, Robert Kates, 
L. S. Kennison, S. A. Kiss, S. C. Kleene, J. R. Kline, Mark Kormes, Arthur Korn, 
D. M. Krabill, Jack Laderman, Howard Levene, Howard Levi, Simon Lopata, E. R. 
Lorch, Lee Lorch, A. N. Lowan, C. I. Lubin, N. H. McCoy, A. W. McMillan, Brock- 
way McMillan, L. A. MacColl, H. F. MacNeish, H. B. Mann, A. J. Maria, M. H. 
Martin, W. T. Martin, A. E. Meder, K. S. Miller, L. W. Miller, Don Mittleman, 
Deane Montgomery, D. J. Morrow, David Moskovitz, M. E. Munroe, C. A. Nelson, 
Otto Neugebauer, A. V. Newton, E. N. Nilson, P. B. Norman, C. O. Oakley, L. F. 
Olimann, A. F. O'Neill, Oystein Ore, J. C. Oxtoby, L. G. Peck, A. M. Peiser, F. W. 
Perkins, Hillel Poritsky, E. L. Post, Willy Prager, Walter Prenowitz, M. H. Protter, 
A. L. Putnam, R. G. Putnam, H. W. Reddick, Mina Rees, Helene Reschovsky, 
Moses Richardson, R. G. D. Richardson, D. E. Richmond, C. E. Rickart, J. F. Ritt, 
R. K. Ritt, E. K. Ritter, H. E. Robbins, M. S. Robertson, P. C. Rosenbloom, J. E. 
Rosenthal, E. A. Saibel, Raphael Salem, H. E. Salzer, Hans Samelson, Arthur Sard, 
L. J. Savage, S. A. Schelkunoff, C. E. Shannon, Seymour Sherman, Max Shiffman, 
L. L. Silverman, D. M. Smiley, M. F. Smiley, P. A. Smith, Ernst Snapper, E. R. 
Stabler, Fritz Steinhardt, Wolfgang Sternberg, G. R. Stibitz, J. J. Stoker, R. R. Stoll, 
M. H. Stone, W. J. Strange, E. G. Straus, M. M. Sullivan, Fred Supnick, J. D. 
Tamarkin, E. B. Tolsted, C. C. Torrance, E. M. Torrance, A. W. Tucker, J. W. 
Tukey, A. R. Turquette, G. L. Walker, R. M. Walter, W. R. Wasow, G. C. Webber, 
Louis Weisner, Hermann Weyl, A. M. Whelan, P. M. Whitman, John Williamson, 
W. H. Wise, Jacob Wolfowitz, Antoni Zygmund. 


President M. H. Stone presided at the general session Friday eve- 
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ning at which Professor H.W. Emmons gave an address on Numerical 
methods of solving partial differential equations. The address was fol- 
lowed by a general discussion led by Professors Richard Courant and 
Harold Hotelling. 

On Saturday morning there were two sections, one for papers in 
Analysis and Geometry at which Professor W. T. Martin presided, 
and one for papers in Algebra, Statistics, and Applied Mathematics 
at which Professors Oystein Ore and H. B. Curry presided. 

At the general session Saturday afternoon Professor E. L. Post 
gave an address entitled Recursively enumerable sets of positive integers 
and their decision problems. Professor J. D. Tamarkin presided. 

Titles and cross references to the abstracts of the papers read fol- 
low below. Papers whose abstract numbers are followed by the letter ¢ 
were read by title. Papers numbered 1 to 9 were presented in the 
section for Analysis and Geometry, papers 10 to 20 in the section 
for Algebra, Statistics, and Applied Mathematics, papers 21 to 54 
were presented by title. Paper 6 was read by Professor Kasner, paper 
13 by Mr. Churchman. Mr. Vazsonyi was introduced by Professor 
J. R. Kline and Professor Wang by Professor J. A. Shohat. 

1. A. M. Peiser: Some applications of Fourier analysis to the study of 
real roots of algebraic equations. (Abstract 50-3-65.) 

2. B. M. Ingersoll: On singularities of solutions of linear partial dif- 
ferential equations. (Abstract 50-3-60.) 

3. C. E. Rickart: Representation of linear transformations on sum- 
mable functions. (Abstract 50-3-67.) 

4. M. F. Smiley: An extension of metric distributive lattices with an 
application in general analysis. (Abstract 50-3-74.) 

5. Jesse Douglas: Separable transformations with separable inverse. 
(Abstract 50-3-58.) 

6. Edward Kasner and John DeCicco: Scale curves in conformal 
maps. (Abstract 50-3-95.) 

7. S.S. Chern: A simple intrinsic proof of the Gauss-Bonnet formula 
for Riemannian polyhedra. (Abstract 50-3-90.) 

8. J. M. Feld: On a representation in space of groups of circle and 
turbine transformations in the plane. (Abstract 50-3-91.) 

9. Wolfgang Sternberg: On difference equations. (Abstract 50-1-33.) 

10. A. W. Jones: The lattice isomorphisms of certain finite groups. 
(Abstract 50-3-53.) 

11. P. M. Whitman: Lattices and equivalence relations. Preliminary 
report. (Abstract 50-3-57.) 

12. Raphael Salem: On a remarkable class of algebraic integers. 
Proof of a conjecture of Vijayaraghavan. (Abstract 50-3-55.) 


1944] THE FEBRUARY MEETING IN NEW YORK 319 


13. Benjamin Epstein and C. W. Churchman: On the statistics of 
sensitivity data. (Abstract 50-3-96.) 

14. H. E. Robbins: On the measure of a random set. (Abstract 50-3- 
98.) 

15. E. J. Gumbel: The observed return period. (Abstract 50-3-97.) 

16. Stefan Bergman: On solutions of certain partial differential equa- 
tions in three variables. (Abstract 50-3-78.) 

17. R. P. Isaacs: Airfoil theory for flows of variable velocity. (Ab- 
stract 50-3-83.) 

18. Andrew Vazsonyi: On two-dimensional rotational gasflows. 
(Abstract 50-3-88.) 

19. Max Herzberger: The diapoint characteristic. (Abstract 50-3- 
82.) 

20. David Moskovitz: Numerical solution of Laplace's and Pois- 
son’s equations. (Abstract 50-3-85.) 

21. Stefan Bergman: A Hermitian metric and its property. (Ab- 
stract 50-3-89-t.) 

22. C. L. Clark: Arc reversing transformations. (Abstract 50-3- 
99-t.) 

23. Nathaniel Coburn: A boundary value problem in plane plasticity 
for the Coulomb yield condition. (Abstract 50-3-79-t.) 

24. A. L. Foster and B. A. Bernstein: Symmetric definition and 
duality theorem for rings. (Abstract 50-1-12-t.) 

25. K. O. Friedrichs: The identity of weak and strong extensions of 
differential operators. (Abstract 50-3-59-t.) 

26. H. L. Garabedian: The analogue of Bromwich's theorem for in- 
tegral transformations. (Abstract 50-3-80-t.) 

27. Mariano Garcia: Component orbits under pointwise recurrent 
homeomorphisms. (Abstract 50-3-100-t.) 

28. W. H. Gottschalk: Powers of homeomorphisms with almost peri- 
odic properties. (Abstract 50-3-101-t.) 

29. D. W. Hall: On rotation groups of plane continuous curves under 
pointwise periodic homeomorphisms. (Abstract 50-3-102-t.) 

30. C. C. Hsiung: Some invariants of certain pairs of hypersurfaces. 
(Abstract 50-3-92-t.) 

31. Dunham Jackson: Orthonormal polynomials on loci of the second 
degree. (Abstract 50-5-139-t.) 

32. Mark Kac: On real zeros of some functions. (Abstract 50-3- 
61-1.) 

33. Edward Kasner and John DeCicco: Scale curves in cartography. 
(Abstract 50-3-94-2.) 

34. Jakob Levitzki: A characteristic minimal condition for semt- 
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primary rings. (Abstract 50-1-14-t.) 

35. A. T. Lonseth: Dirichlet’s principle for Au= F,(u; x, y). (Ab- 
stract 50-3-62-t.) 

36. Szolem Mandelbrojt: Some theorems connected with the theory of 
infinitely differentiable functions. (Abstract 50-3-63-t.) 

37. R. v. Mises: Note on the numerical solution of linear partial dif- 
ferential equations. (Abstract 50-3-84-t.) 

38. H. E. Newell: The solutions of a certain linear matric differential 
equation. (Abstract 50-3-64-t.) 

39. Isaac Opatowski: Use of special functions in a problem of uni- 
form strength. (Abstract 50-3-86-t.) 

40. Oystein Ore: Galois connexions. (Abstract 50-3-54-t.) 

41. Harry Pollard: Fourier series with coefficients in a Banach space. 
(Abstract 50-3-66-t.) 

42. H. E. Robbins: A note on the Riemann integral. (Abstract 50-3- 
68-2.) 

43. F. H. Safford: Analysis of a non-harmonic wave. (Abstract 50- 
3-69-2.) 

44. Raphael Salem: On a theorem of Bohr and P4l. (Abstract 50-3- 
70-t.) 

45. Raphael Salem: Sets of uniqueness and sets of multiplicity. 11. 
(Abstract 50-3-71-2.) 

46. H. E. Salzer: Supplementary calculation of coefficients for nu- 
merical integration with central differences. (Abstract 50-1-41-t.) 

47. H. E. Salzer: Table of coefficients for inverse interpolation with 
advancing differences. (Abstract 50-3-87-t.) 

48. A. R. Schweitzer: On functional equations with solutions con- 
taining arbitrary functions. IV. (Abstract 50-3-72-t.) 

49. A. R. Schweitzer: On functional equations with solutions con- 
taining arbitrary functions. V. (Abstract 50-3-73-t.) 

50. W. J. Thron: Sets of convergence for continued fractions. Pre- 
liminary report. (Abstract 50-1-34-t.) 

51. F. T. Wang: On Riesz summability of Fourier series. IV. (Ab- 
stract 50-3-75-t.) 

52. F. T. Wang: Some remarks on oscillating series. (Abstract 50-3- 
76-t.) 

53. P. M. Whitman: Identities in lattices of equivalence relations. 
Preliminary report. (Abstract 50-3-56-t.) 

54. D. V. Widder: The iterates of the Laplace kernel. (Abstract 50-3- 
77-t.) 

T. R. HoLicrort, 
Associate Secretary 


BOOK REVIEW 


Metric methods in Finsler spaces and in the foundations of geometry. 
By Herbert Busemann. Princeton University Press, 1942. 24243 
pp., 22 fig. $3.00. 


Metric notions have entered the foundations of geometry in various 
ways. In his Grundlagen, Hilbert formulates axioms of congruence 
which imply the availability of a metric, but the idea of distance is 
not explicitly used. In the projective framework for the classical non- 
euclidean geometries (for example, Klein), distance is defined in terms 
of specific configurations which are themselves the product of rather 
elaborate preparatory study. In the differential approach (for ex- 
ample, Cartan), the theory of coérdinate manifolds is taken for 
granted, distance is first introduced locally, and even after its exten- 
sion to nonlocal measurements it plays little essential part in the in- 
vestigations. Others (Lie, Hilbert (Anhang IV to the Grundlagen)) 
based their work on a group of transformations (motions) which pro- 
vided the means for defining congruence. The advent of metric spaces 
(Fréchet) raised the possibility of beginning with metric ideas and 
developing from them the equipment and results of the earlier theo- 
ries. Menger isolated and studied the properties a metric space must 
have in order to possess geodesics which behave conveniently. The 
present monograph takes up at that point and develops a connected 
theory, occasional portions of which have appeared elsewhere, of 
metric spaces with geodesics. 

The object of study is a finitely compact (hence separable) metric 
space 2 which is (internally) convex in the sense that, if X #Z, there 
is a point Y between X and Z (that is, such that X Y+YZ=XZ). 
Define a segment to be a congruent map of a closed real interval, and 
a geodesic to be a locally congruent map of the real axis. As a decisive 
local restriction (D), each point of 2 is assumed to have a neighbor- 
hood WN such that, if A and B are any distinct points of N, the set of 
points between A and B forms a segment which can be extended 
appreciably (in fact, outside N), in either direction past A and B, 
and which is the unigue segment between any pair of its points of 
which neither is too far beyond A or B. Without Axiom D, any two 
points P and Q can be joined by a segment. With Axiom D, this seg- 
ment turns out to be unique, if P and Q are not too far apart; further, 
any pair can be connected by a geodesic, and a given segment can 
be embedded in one and only one geodesic. If there is a point at which 
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> is one-dimensional, 2 is congruent to a euclidean straight line or 
circle; if = is two-dimensional, = is a manifold. 

> is Minkowskian at a point P if and only if there is a neighbor- 
hood N of P into which a metric can be introduced, equivalent in an 
appropriate sense to the original metric, in such a way that under 
the new metric WN is congruent to an open sphere of a linear space 
which is so normed (cf. Minkowski) that its unit sphere U is a strictly 
convex surface with the origin as center. The author outlines a proof 
that a Finsler space ® is a space 2 which is Minkowskian at each 
point if ® is regular (because U is strictly convex) and symmetric 
(because U has a center). Starting off, conversely, with a space = 
(of chap. 1), he imposes a local condition (A) which enables him to 
introduce a Minkowski metric m at each point where A is satisfied. 
A refers to a trio of points which tend to coincidence, and controls 
the convergence of the segments and of the ratios of the distances de- 
termined by these points. The metric m is defined as follows, in a 
suitably restricted neighborhood N of P: For A in N and 0S/31, 
let A, be that point on the segment PA for which PA,=tPA; then 
m(A, B)=lim t-!A,B, as t-0+. The neighborhood N is expanded to 
a space 2p by continuing each segment PA past A up to the boundary 
of N and then on indefinitely through new points created explicitly 
for this purpose. m(A, B) is extended throughout Zp, which is then 
seen to be a normed (Minkowskian) linear space associated with = 
at P. It follows from a further local condition A’, if an open set G 
of = is the intersection of 2p and Ze, that the local (normal) coordi- 
nates provided for G by these spaces are connected by a transforma- 
tion of class 1. Finally, the metric m is used to define a function F(x, \) 
of the sort with which Finsler theories commonly set out. Thus A and 
A’ are conditions sufficient to insure that 2 be a regular symmetric 
Finsler space. It may happen that m is euclidean in Zp; in the impor- 
tant special case in which this happens at every point, the Finsler 
space reduces to a Riemann space and 2p then differs but slightly 
from the tangent space widely used in differential geometry. 

Specializing the space 2 of chap. 1 in quite a different manner, the 
remainder (two-thirds) of the book is based on the global Axiom E: 
Any two distinct points are on at most (hence exactly) one geodesic. 
Each geodesic of such a (straight line, S.L.) space is either open or 
closed (congruent to a euclidean straight line or circle), and the closed 
(open) geodesics form an open (closed) set. In the two-dimensional 
case any two closed geodesics intersect, and the geodesics through a 
given point are either all closed or all open. Hence an S.L. plane is 
either closed (all geodesics closed) or open (all geodesics open). By 
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mapping an S.L. plane = in a specific way on a projective plane P? 
with an elliptic metric, it is shown that 2 is homeomorphic to E? 
(euclidean plane) or P? according as 2 is open or closed. A homeo- 
morphism carrying geodesics of 2 into straight lines is possible (that 
is, 2 is Arguesian) if and only if Desargues’ Theorem holds. (An 
Arguesian S.L. space of any dimension is either closed or open.) The 
inverse problem for E? seeks conditions on a family F of curves a in E? 
sufficient to insure that a topologically equivalent new metric can be 
introduced in E? in such a way that the curves a become the geodesics 
of the S.L. plane thus defined. In a very satisfying way, the suffi- 
ciency of the following remarkably weak conditions is established: 
each @ is an open simple unbounded Jordan curve, and any two dis- 
tinct points of E? are contained in eactly one curve of F. 

Define a sphere to be convex if no geodesic tangent to it contains a 
point interior to it. Let each sphere of the S.L. space 2 be convex 
(condition K). This implies, for fixed P, as X moves on a geodesic g, 
that PX either is constant or has precisely one minimum which is 
attained just once. It follows that 2 is either open or closed. In the 
closed case, with dimension not less than 3, 2 is elliptic. In the open 
case K is equivalent to convexity in the usual sense and to the exist- 
ence of precisely one (suitably defined) perpendicular to each geodesic 
from each external point. By detailed argument in which perpendicu- 
lars and baselines, parallels, bisectors (loci PX =QX) and their limits, 
and so on, are studied extensively, several theorems are proved estab- 
lishing conditions which completely characterize 2 in one way or an- 
other. Examples: with dimension not less than 3, K, differentiable 
spheres (suitably defined), and euclidean parallelism, 2 is Min- 
kowskian. In the plane case, with euclidean parallelism, 2 is Minkow- 
skian if the following strengthened form of K holds: for some fixed 
a21, if XY=YZ=XZ/2, then 2P¥*SPX*+PZ- for any P. If all 
bisectors are linear, regardless of dimension, then = is euclidean or 
hyperbolic. 

Along with the classical geometries, n-dimensional S.L. spaces 2 
can be characterized in terms of their mobility. An examination of in- 
volutoric motions and their fixed points reveals that 2 is homogene- 
ous (congruent to a euclidean, hyperbolic, or elliptic space) if it is 
symmetric about each geodesic. If = is closed and symmetric about 
each point, © is elliptic. In E* a congruence between two triangles can 
be extended to a motion of E*; if = has the property that there is a 
number 6>0 such that a congruence between any two triangles, each 
with diameter less than 5, can be extended to a motion of 2, then Z 
is homogeneous. An example of Fubini is adapted to show that the 
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similar hypothesis for pairs instead of trios of points is insufficient. 
Suppose that = is open, and admits a transitive abelian group G of 
motions; it is easily seen that G is closed and simply transitive and 
generates a Minkowskian plane by carrying either of two intersecting 
geodesics along the other, whence it follows that 2 is Minkowskian. 
The plane case is studied in detail by means of translations along 
geodesics. Typical result: An S.L. plane is Minkowskian, hyperbolic, 
or elliptic if all possible translations exist along two geodesics one of 
which is not an asymptote to either orientation of the other. If an 
S.L. plane admits a transitive group of motions, then: either the plane 
is closed and its metric elliptic, or parallelism is euclidean and the 
metric is Minkowskian, or parallelism is hyperbolic and the metric 
is quasi-hyperbolic (admitting all translations along a geodesic and 
its nonparallel asymptotes). Attention is called, in conclusion, to a 
number of unsolved problems. 

As the cited results suggest, a superficial refresher in non-euclidean 
geometry is a desirable preliminary. The exposition is clear and per- 
suasive with the exception of one passage (pp. 49-63) which the re- 
viewer found rough in spots. The situation there is inherently com- 
plicated, notation, typography, and display are uncodéperative, and 
the style seems unnecessarily terse. Slight expansion would have ren- 
dered this material much more pleasantly accessible. 

Reading is enlivened by a stimulating diffusion of misprints. Only 
the following, which the author has kindly verified, are thought ca- 
pable of delaying the attentive reader: 


Page Line For Read 
9 7 4 5 
65 4’ A,B A,, B, 
97 4 [tf(n)/n—1/m2"] t[2f(n)/n —1/m2"] 
167 8 hk 


With these trivial qualifications, the project has been conceived and 
executed in a thoroughly workmanlike fashion. Loose ends lead either 
to specified passages in the literature, or to outstanding problems 
which are clearly indicated with accompanying remarks and refer- 
ences. Although the argument is basically “coérdinate-free,” appeal- 
ing picturesquely to the intuition, one senses none of that loss of rigor 
which is sometimes felt to accompany “synthetic” methods. In pre- 
senting a connected account of the author’s valuable contributions, 
this book gives very useful access to an interesting field of study. 

In a recent paper (Trans. Amer. Math. Soc. vol. 54 (1943) pp. 171- 
184) the author establishes important new results. 
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1. Aclosed S.L. space of dimension not less than 3 is elliptic if each 
of its spheres has order 2 (condition Ki, weaker than K). Thus Ky, 
which was known (p. 135) to be equivalent to K in open spaces, is 
now seen to be an adequate basis for the main theorem (p. 124, cited 
above) proved with K in closed spaces. 

2. Several conditions, of which a few have been cited, are found in 
the book under which an S.L. space is necessarily open or closed. 
Such conditions are now seen to be entirely superfluous, for any S.L. 
space is either open or closed with each geodesic in the closed case 
having the same length. 

These facts open the way for substantial improvements in the study 
based in the book on condition K. 

F. A. FICKEN 


NOTES 


Professor Harry Bateman of the California Institute of Technology 
and Professor W. M. Whyburn of the University of California at 
Los Angeles have been elected corresponding members of the Acad- 
emia Nacional de Ciencias Exactas, Fisicas y Naturales de Lima. 


Professor Felix Bernstein of New York University has been ap- 
pointed professor emeritus. 


Professor M. H. Stone of Harvard University has been awarded an 
honorary doctorate by the University of San Marcos. 


Mr. J. C. Adams and Mr. G. E. Nicholson have been appointed 
lecturers at the University of North Carolina. 


Associate Professor H. A. Bender of the University of Akron has 
been appointed to an associate professorship at Rhode Island State 
College. 


Professor W. C. Brenke of the University of Nebraska has retired. 


Assistant Professor H. F. Bright of Denison University has been 
appointed to an assistant professorship at the University of Roches- 
ter. 


Visiting Assistant Professor Nancy Cole of Kenyon College has 
been promoted to a visiting associate professorship. 


Dr. R. H. Fox of the University of Illinois has been appointed to 
an assistant professorship at Syracuse University. 


Dr. W. H. Gottschalk of the University of Virginia has been ap- 
pointed to an assistant professorship at the University of Richmond. 


Dr. R. W. Hamming of the University of Illinois has been ap- 
pointed to an assistant professorship at the University of Louisville. 


Assistant Professor J. F. Heyda of Denison University has been ap- 
pointed to a professorship at St. Ambrose College, Davenport, Iowa. 


Dean H. M. Hosford of the College of Arts and Sciences, Univer- 
sity of Arkansas, has been promoted to the vice presidency of the 
University. 


Dr. D. H. Hyers of the California Institute of Technology has been 
appointed to an associate professorship at the University of Southern 
California. 
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Professor R. L. Jeffery of Acadia University has been appointed 
to a professorship at Queens University. 


Assistant Professor R. N. Johanson of Hamilton College has been 
appointed to an assistant professorship at Boston University. 


Mr. W. S. Krogdahl has been appointed to an adjunct professor- 
ship at the University of South Carolina. 


Professor C. V. Newsom of the University of New Mexico has been 
appointed to a professorship at Oberlin College. He will be chairman 
of the department of mathematics. 


Mr. J. D. Novak of MacMurray College has been appointed to an 
associate professorship at the University of South Carolina. 


Assistant Professor J. F. Randolph of Cornell University has been 
appointed to a professorship at Oberlin College. 


Mr. M. M. Resnikoff has been appointed to a professorship at 
State Teachers College, Minot, North Dakota. 


Dr. Henry Scheffé of Princeton University has been appointed to 
an assistant professorship at Syracuse University. 


Professor M. A. Scheier of St. Bonaventure College has been ap- 
pointed dean of the Division of Natural Sciences. 


Dr. James Singer of Brooklyn College has been promoted to an 
assistant professorship. 


Colonel R. H. Somers, U. S. Army, retired, has been appointed to 
a visiting lecturership at Dartmouth College. 


Associate Professor G. A. Williams of Oregon State College has 
been promoted to a professorship. 


Associate Professor A. S. Winsor of the University of North Caro- 
lina has been promoted to a professorship. 


The following appointments to instructorships are announced: 
Dartmouth College: Mr. D. B. Kirk; University of North Carolina: 
Mr. B. M. Drucker, Mr. T. H. Partrick, Mr. W. H. Peacock, Mr. 
Irwin Stoner, Mr. W. S. Winn; Purdue University: Mr. H. W. Strand; 
University of Richmond: Mr. Mariano Garcia. 


Professor Emeritus Harris Hancock of the University of Cincinnati 
died March 20, 1944 at the age of seventy-seven years. He had been 
a member since 1895. 
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The following fifty-one doctorates, with mathematics or mathe- 
matical physics as a major subject, were conferred during 1943 in 
universities in the United States and Canada; the major subject is 
mathematics unless otherwise specified. The university, month in 
which degree was conferred, minor subject (other than mathematics) 
and the title of the dissertation are given in each case if available. 


W. F. Atchison, Illinois, June, minor in physics, Virtual sets on an 
algebraic curve as contrasted with Abelian function theory. 


T. A. Bancroft, Iowa State, August, minor in economics, Tests of 
significance considered as an aid in statistical methodology. 


Helen P. Beard, Massachusetts Institute of Technology, Decem- 
ber, minor in physics, Equigonal planes and their connection with the 
theory of functions of two complex variables. 


E. M. Beesley, Brown, June, I: Concerning total differentiability of 
functions of class P. 11: ¢-Cantorian functions and their convex moduli. 


D. L. Benedict, Wisconsin, May, Gamma ray energy standards and 
resonance half-widths. 


B. H. Bissinger, Cornell, October, Generalizations of continued frac- 
tions. 


Angeline J. Brandt, Michigan, October, The free Lie ring and Lie 
representations of the full linear group. 


A. J. Coleman, Toronto, November, A study in relativistic quantum 
mechanics, based on Eddington’s relativity-theorem of protons and elec- 
trons. 


B. H. Colvin, Wisconsin, May, The expansion problem associated 
with a third order ordinary differential system of highly irregular type. 


C. R. DePrima, New York University, June, Characteristic and 
uniqueness theory for linear hyperbolic partial differential equations. 


Roy Dubisch, Chicago, December, Composition of quadratic forms. 


William H. Durfee, Cornell, October, Congruence of quadratic forms 
over valuation rings. 


Jacques Dutka, Columbia, June, Transversality in higher space. 


Paul Eberhart, Brown, February, On the summation of derived series 
of Fourier series and conjugate series. 
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H. J. Eckweiler, New York University, June, minor in physics, 
Periodic solutions of a class of nonlinear differential equations (the Van 
der Pol equation). 


W. S. Erickson, Wisconsin, May, Asymptotic forms of the solutions 
of the differential equation for the associated Mathien functions. 


R. W. Gibson, Illinois, June, minor in physics, Projective geometry 
with coordinates from a commutative primary ring. 


Theodore Hailperin, Cornell, June, A set of axioms for logic. 


A. O. Hanson, Wisconsin, May, Voltage-measuring and control 
equipment for the electrostatic generator and an absolute measurement 
of the lithium proton-neutron threshold. 


Gerald Harrison, California Institute of Technology, June, minor 
in physics, The lattice structure of algebraic moduls. 


Boyd Harshbarger, George Washington, February, On the analysis 
of a certain six by six—four group lattice design. 


Euphemia L. Haynes, Catholic University, June, minors in physics 
and education, Determination of sets of independent conditions charac- 
terizing certain special cases of symmetric correspondences. 


H. D. Huskey, Ohio State, March, Contribution to the problem of 
Geicze. 


H. S. Kieval, Cincinnati, June, On certain types of continued frac- 
tion developments. 


Horace Komm, Michigan, February, Concerning the dimension and 
the lambda dimension of a partial order. 


Janie C. Lapsley, Illinois, June, minor in chemistry, Systems of 
bilinear forms. 


Anne L. Lewis, Chicago, September, Sufficiency proofs for the prob- 
lem of Bolza in the calculus of variations. 


J. C. R. Li, lowa State, July, minor in genetics, Design and statisti- 
cal analysis of confounded experiments. 


B. J. Lockhart, Illinois, October, minor in astronomy, Covariant 
correspondences and covariant sets of points defined by a given corre- 
spondence on an algebraic curve. 


Janet MacDonald, Chicago, September, Conjugate nets in asymp- 
totic parameters. 
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Abraham Miller, New York University, June, minor in physics, 
The isoperimetric problem in three or more dimensions. 


L. H. Miller, Ohio State, September, A method for proving the equiv- 
alence of certain orthogonal polynomial expansions. 


C. D. Olds, Stanford, April, On the number of representations of the 
square of an integer as the sum of an odd number of squares. 


J. F. Paydon, Northwestern, minor in physics, The continued frac- 
tion as a sequence of linear transformations. 


W. H. Pell, Wisconsin, August, Thermal deflection of anisotropic 
thin plates. 


George Piranian, Rice, June, A study of the position and nature of 
the singularities of functions given by Taylor series. 


R. C. Rand, Maryland, June, minor in physics, The rectilinear mo- 
tion of a gas subsequent to an internal explosion. 


R. H. Scanlan, Massachusetts Institute of Technology, May, minor 
in physics, On the existence of certain entire functions of zero type. 


O. H. Schmidt, Brown, June, On the relation between ancient mathe- 
matics and spherical astronomy. 


Abraham Seidenberg, Johns Hopkins, June, Valuation ideals in 
rings of polynomials in two variables. 


W. de V. B. Spatz, New York University, June, major in physics, 
Factors influencing the Plateau characteristics of self-quenching G-M 
counters. 


Sister Mary P. Steele, Catholic University, June, minors in phi- 
losophy and physics, A geometric interpretation and some applications 
of the dihedral group Gg. 


C. F. Stephens, Michigan, October, Non-linear difference equations 
analytic in a parameter. 


R. R. Stoll, Yale, June, Representations of completely simple semt- 
groups. 


W. J. Thron, Rice, June, Convergence regions for continued fractions. 


H. F. Tuan, Princeton, April, Groups whose orders contain a prime 
number to the first power. 
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C. M. Turner, Wisconsin, May, Electrostatic generator with multiple 
electrodes. 


G. C. Vedova, Maryland, June, minor in physics, Infinite processes 
in Greek mathematics. 


T. C. G. Wagner, Maryland, June, minor in physics, The differen- 
tial geometry associated with a given area metric. 


Marion D. Wetzel, Northwestern, August, minor in statistics, The 
analytic theory of positive definite J-fractions. 


Fumio Yagi, Massachusetts Institute of Technology, May, minor 
in physics, On Stieltjes integrals: A convergence theorem and an in- 
tegral equation. 


The following doctorate was conferred in 1942, but was not in- 
cluded in the list in the preceding volume of this Bulletin (vol. 49, 
pp. 355-360) : 


Aughtum S. Howard, Kentucky, September, Linear second order 
partial differential equations with constant coefficients. 


ABSTRACTS OF PAPERS 
SUBMITTED FOR PRESENTATION TO THE SOCIETY 


The following papers have been submitted to the Secretary and the 
Associate Secretaries of the Society for presentation at meetings of 
the Society. They are numbered serially throughout this volume. 
Cross references to them in the reports of the meetings will give the 
number of this volume, the number of this issue, and the serial num- 
ber of the abstract. 


ALGEBRA AND THEORY OF NUMBERS 


103. Leon Alaoglu and Paul Erdés: On highly composite and similar 
numbers. 


A number n is highly composite if for all m <n, d(m) <d(n); superabundant if for 
all m <n, o(m)/m<o(n)/n; and highly abundant if for all m<n, o(m) <o(n). If ¢ is 
the highest power of the prime g dividing the highly abundant number 12, it is found 
that with at most c(e) logs/logs exceptions, (1—«) logn logen/qg<¢* logg 
<(i+e) logn logan. The superabundants satisfy a stronger inequality with no 
exceptions, and a similar formula is proved for the highly composite numbers. For 
these two latter classes the inequalities determine the prime power factors almost 
uniquely. Highly composite numbers were introduced by Ramanujan. Pillai’s D.Sc. 
thesis may contain related results, but it was never published and is inaccessible. 
(Received February 14, 1944.) 


104. S. P. Avann: Relations between join-irreducibles and meet-irre- 
ductbles in a modular lattice. 1. 


Let r and r’ be the respective orders of the partially ordered sets P of join- 
irreducible elements and P’ of meet-irreducible elements in a finite modular lattice L. 
It is proved that r=r’, if certain restrictions are made upon the quotient sublattice 
structure of L. A reasonable conjecture is that r=r’ without restriction, since P and 
P’ are even isomorphic when L is distributive. In a complete set Q; of projective prime 
quotients of L the number of minimal quotients, characterized by join-irreducible 
numerators, is equal to the number of maximal quotients, characterized by meet- 
irreducible denominators, if and only if r;=7{ for the simple homomorphic image 
L, of L corresponding to Q;. (Received March 29, 1944.) 


105. Reinhold Baer: Groups without proper isomorphic quotient 
groups. 


This paper contains a discussion of groups G with the following property: If N 
is a normal subgroup of G, and G and G/N are isomorphic groups, then N=1. (Re- 
ceived February 2, 1944.) 


106. Garrett Birkhoff: Subdirect products in universal algebra. 


It is proved that any abstract algebra A (in a very general sense) is a subdirect 
union of subdirectly irreducible algebras. This theorem contains as special cases 


332 


ABSTRACTS OF PAPERS 333 


various representation theorems due to Kothe, Stone, McCoy and Montgomery, and 
the author. (Received March 6, 1944.) 


107. R. H. Bruck: Quasigroups with the inverse property. 1. Prelimi- 
nary report. 


If M is an arbitrary multiplicative system with a single-valued multiplication, 
the left associator of M is the set of elements a such that a-xy=ax-y for all x, y of M. 
The middle and right associators are similarly defined. For isotopic systems with 
units the corresponding associators are isomorphic. The three associators coincide 
for an I. P. loop. If Q is a quasigroup and U, V are one-to-one mappings of Q upon 
itself, let Q(U, V) be the principal isotope defined by xoy =x” - y”. An intensive study 
is made of the following questions: (I) If Q is either an I. P. loop or a totally sym- 
metric quasigroup, when is Q(U, V) an I. P. loop? (II) If Q is a T. S. quasigroup, 
when is Q(U, V) a T. S. quasigroup? (III) If Q is an I. P. loop, when is Q(U, V) an 
I. P. quasigroup? The theory of Moufang loops has intimate connections with (I), 
and the theory of autotopisms of a loop, with (III). (Received February 28, 1944.) 


108. R. H. Bruck: Simple quasigroups. 


This note is mainly concerned with a proof of the following conjecture, due to 
A. A. Albert: There exist simple loops of every finite order except order four. The 
proof is by graphical construction of so-called hyperabelian loops of every composite 
order different from 4. Other constructions are also considered. A concluding section 
contains the proof of a theorem on arbitrary quasigroups which might be stated thus: 
Let Q be a quasigroup homomorphic to a quasigroup R, and let Qo be a loop isotopic 
to Q. Then there exists a loop Ro, isotopic to R, such that Q» is homomorphic to Ro. 
(Received February 28, 1944.) 


109. W. B. Fite: The degree of a linear homogeneous group. 


The problem considered in this paper is that of the relation between the degree 
of a linear homogeneous group and the abstract properties of the group. In the first 
place the theorem of Frobenius states that the degree of an irreducible group is a 
divisor of the order of the group; then the generalization of this by Schur states that 
the order of the group is divisable by the product of the degree and the order of the 
central. Later the author called attention to the importance of the commutators of the 
group in this connection by showing that the degree of an irreducible group is not less 
than the order of any invariant commutator. The present paper starts from this 
point and shows that the order of certain non-invariant commutators also has a 
bearing on the degree of the group whether it be reducible or irreducible. Moreover 
for groups of a certain category the degree is a multiple of the order of the whole 
commutator subgroup. (Received February 10, 1944.) 


110. Alfred L. Foster and B. A. Bernstein: A dual-symmetric defini- 
tion of field. 


In another paper the groundwork was laid for a dual-symmetric treatment of 
commutative rings with unit—a symmetric treatment exhibiting a ring-duality theory 
which subsumes the duality theory of Boolean algebra. In the present paper this dual- 
symmetric method is specialized to the case of fields, yielding a definition of field in 
terms of two groups which play perfectly symmetrical roles. (Received March 24, 
1944.) 
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111. R. D. James: Power series expansions for doubly periodic func- 
tions of the second kind. Preliminary report. 


It is well known that results on the representation of integers as sums of squares 
can be obtained by comparing coefficients in the expansions in power series and 
trigonometric series of the Jacobian elliptic functions (E. T. Bell, J. Reine Angew. 
Math. vol. 163 (1930) pp. 65-70). Trigonometric series expansions for the doubly 
periodic functions of the second kind #{ 3.(x-+-)/ds(x)8-(y) are also well known (E. T. 
Bell, Trans. Amer. Math. Soc. vol. 22 (1921) pp. 198-219) but the corresponding 
double power series expansions do not seem to have been considered. These expan- 
sions are obtained in the present paper. The coefficients turn out to be polynomials 
in the usual 3 constants 32, 3;, and an additional one 83’ /do. In a later paper the 
arithmetical applications will be considered. (Received March 27, 1944.) 


112. S. A. Jennings: A note on chain conditions in nilpotent rings 
and groups. 

Let R be a group and let @ be any set of operators of R which contains all inner 
automorphisms of R. We say that R is Q-nilpotent if there exists in R a strictly de- 
creasing chain of Q-subgroups: R=R,)R:_ --- Ru such that, if 
and XC Q, then Ris, i=1, --- , M, where in general r is any in- 
teger, but if \ is an inner automorphism r equals one. For 9-nilpotent groups we 
prove that the maximal or minimal condition for 9-subgroups implies the corre- 
sponding condition for all subgroups. Nilpotent groups, and nilpotent rings and 
algebras, can be considered as special types of 2-nilpotent groups, and it follows that 
in any nilpotent group the maximal or minimal condition for normal subgroups im- 
plies the corresponding condition for all subgroups, while in any nilpotent ring or 
algebra the maximal or minimal condition for two-sided ideals implies the correspond- 
ing condition for modules. (Received March 24, 1944.) 


113. G. K. Kalisch: Generalized Hilbert spaces over fields with a non- 
Archimedean valuation. 


Let F denote an algebraically closed field complete with respect to a non-Archi- 
medean valuation. Consider a complete normed vector space S over F which satisfies 
the following conditions: I. |a| =0 if and only if |fa| =|f| |e], smax 
(lal, ||) for all fEF, a€&S, bES. Il. There is defined in S a symmetric bilinear 
inner product (a, b) for all a€S, bES, such that (1) | (a, b)| s|a||b| for all a€S, 
bES; (2) if TCS is a finite set then for every aC S linearly independent of T and 
orthogonal to T there exists orthogonal to T such that x)| 
| (x, x)| = | x| 2; 3; (3) if RCS is a countably infinite set such that (14, rj) =S¢;, |r =1, 
then lim (a, 1) =0 for all aC S. It is proved that S is isomorphic with a space of 
countable sequences f =(f;) of elements F such that lim f;=0, | =max (| fil), 
(f, g)=D-figs. Closed manifolds, orthogonal manifolds, and projections are defined 
and it is proved that S is the direct sum of any closed manifold and its orthogonal 
complement. The usual theorems regarding projections and closed manifolds are 
found to be true. These results lead to investigations to be pursued in subsequent 
papers. (Received April 1, 1944.) 


114. Knox Millsaps: On powers of third and fourth order matrices. 


Explicit formulae for arbitrary powers of square matrices of the third and fourth 
orders are obtained by using Fantappie’s definition for an analytic function of a 
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matrix. The formulae are somewhat complicated and contain Waring functions of 
the first and second kinds. As a result of the aforementioned complications some 
approximate expressions are given for large powers. (Received April 1, 1944.) 


115. Albert Newhouse: On finite extending groups. 


In this paper it is shown that the elements of a finite extending group G of an 
algebra A of order n over a field F have representations in the total matrix algebra 
of degree » over F which are matrices whose minimum functions of degree less than 
or equal to are divisors of some x*—1. Furthermore it is shown that there exist 
extending groups for any algebra of order »>2 which cannot be regarded as per- 
mutation groups for any basis of the algebra (a problem proposed by A. A. Albert, 
Ann. of Math. vol. 43 (1942) pp. 685-723). (Received February 17, 1944.) 


116. M. F. Smiley: An application of lattice theory to quasigroups. 


It is shown that O. Ore’s generalized Jordan-Hélder theorem (Chains in partially 
ordered sets, Bull. Amer. Math. Soc. vol. 49 (1943) pp. 558-566) applies in the theory 
of loops (A. A. Albert, Quasigroups. 1, Trans. Amer. Math. Soc. vol. 54 (1943) pp. 
507-519) to yield the Jordan-Hélder theorems recently proved by A. A. Albert 
(Quasigroups. II, abstract 50-1-1). The proof is based on the fact that the normal 
divisors of A. A. Albert are the subloops H of a loop G which commute and associate 
with the elements of G in the sense that xH=Hx, (xy)H=x(yH), (xH)y=x(Hy), 
(Hx)y=H(xy) for every x, y¥EG. (Received April 1, 1944.) 


117. R. M. Thrall: On modular representations induced by ordinary 
representations. 


Let G be a finite group, and R any representation of G by matrices over a field of 
characteristic zero. After suitable number theoretic preparation one can replace each 
matrix in R by its residue class, a matrix in a field of prime characteristic. The set, 
S, of matrices thus obtained is called an induced representation of G. Not all modular 
representations can be induced. In the present note it is proved if any induced repre- 
sentation is split into constituents, each corresponding to a single minimal non- 
nilpotent two-sided ideal of the modular group ring, I'y, of G, then each such con- 
stituent is an induced representation. The main step in the proof is a lemma stating 
that any idempotent in the center of I’, is “induced” by an idempotent in the center 
of the group ring of G formed relative to a suitable p-adic closed field. (Received 
March 27, 1944.) 


118. Bernard Vinograde: On properties of completely primary rings. 


A cleft ring is defined as the sum of a semisimple ring and a radical. Let L, T, 
and R stand for composition series of left, two-sided, and right ideals respectively. 
Let C=K+N be a completely primary (or primitive) cleft ring with minimum con- 
dition on left ideals (ML). Then C =) Kus and has a matric representation of finite 
degree with coefficients from K. If K has only a finite number n of isomorphisms into 
a proper subset of itself and if C has an LT series, then MR is implied. If 2 =1 then 
C has an LR series and C=)_Ku;=)_%K with uk =k%iu; where S; is an automorph- 
ism. If S; is inner then C is the K envelope of an algebra over the center of K. When C 
is an algebra its L and R series have equal length, so an LT series implies an LR series. 
More generally, for any cleft C with ML and MR, an LT series implies an LR series. 
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Uncleft rings are extensions of cleft rings, and the study of extensions naturally 
starts with inseparable fields. (Received April 1, 1944.) 


119. John Williamson: Hadamard’s determinant theorem and the 
sum of four squares. 


A square matrix H of order n is called an Hadamard or an H-matrix (Jacques 
Hadamard, Résolution d'une question relative aux déiterminants, Bull. Sci. Math. (2) 
vol. 17 (1893) Part I, pp. 240-246) if each element of H has the value +1 and if | | 
has the maximum possible value n*/*, In the first part by an adaptation of methods 
used by R. E. A. C. Paley, On orthogonal matrices, Journal of Mathematics and 
Physics, Massachusetts Institute of Technology, vol. 12 (1933) pp. 311-320, it is 
shown that: (1) if there exists an H-matrix of order m>1, there exists an H-matrix 
of order m(p*+-1) where p is an odd prime, and (2) there exists an H-matrix of order 
N(N—1) where N=2‘kiks, , kp and ks mod 4, an odd-prime. In the 
second part it is shown that an H-matrix of order 4n exists if there exist four poly- 
nomials A;(x)=) 7-a,;x/, i=1, 2, 3, 4, satisfying the following conditions: 
4; =G;,n-;= +1, > $.1(As(w))*=4n for every nth root w of unity. Such polynomials 
A;,({x) are determined for specific small values of m and in particular for »=43 thus 
showing the existence of an H-matrix of order 172, a result not previously known, 
(Received March 22, 1944.) 


ANALYsIS 
120. R. P. Agnew: Summability of subsequences. 


If A is a regular (real or complex) matrix method of summability and x, is a 
bounded complex sequence, then there exists a subsequence y, of x, such that the 
set Ly of limit points of the transform Y, of y, includes the set L, of limit points of 
the sequence x,. (Received February 2, 1944.) 


121. E. F. Beckenbach and Maxwell Reade: Further results on 
mean-values and harmonic polynomials. 


In this paper the authors study the relation between the “vertex averages” used 
by Walsh (J. L. Walsh, Bull. Amer. Math. Soc. vol. 42 (1936) pp. 923-930) and the 
“peripheral” and “areal averages” used by Beckenbach and Reade (E. F. Beckenbach 
and Maxwell Reade, Trans. Amer. Math. Soc. vol. 53 (1943) pp. 230-238). From the 
relation noted it follows that some of the results of Walsh are equivalent to those 
obtained by Beckenbach and Reade, and moreover, by following the methods out- 
lined by the latter authors, it is possible to extend Walsh’s results to more general 
“vertex averages.” (Received March 27, 1944.) 


122. E. F. Beckenbach and Maxwell Reade: Regular solids and 
harmonic polynomials. 


Suppose D is a domain containing a regular solid V_ and ¢ is a class of functions 
f(x, y, 2) defined and continuous on D. It is assumed that if V is similar and parallel 
to Vo then the value of F(x, y, z) at the center of V is the mean of values of f(x, y, 2) 
at the vertices. The class ¢ is shown to consist of certain harmonic polynomials. For 
the five regular solids these classes are given in terms of three spherical harmonics 
and their partial derivatives. The solution of the problem, suggested by J. L. Walsh 
(Bull. Amer. Math. Soc. vol. 42 (1936) pp. 923-930), of determining the class of 
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functions satisfying the above mean-value property for all regular solids in D similar 
but not necessarily parallel to a given one, follows from the preceding results. (Re- 
ceived March 20, 1944.) 


123. Stefan Bergman: Certain classes of analytic functions of two 
real variables and their properties. 


The author derives conditions in order that the operator T(f)=K(z, 2)f(z) 
+Jak(s, )f[n(z, #) transforms analytic functions into complex solutions, of 
L(u) = tg +bug+cu=0, s=x+iy, 2=x—iy, x, y real. Here K, E, m are some fixed 
functions, c' is a fixed curve in the complex ¢ plane, and f ranges over the totality 
of analytic functions of a complex variable which are regular at the origin. Choosing 
K=0, #=2(1—#)/2, c'=[—1<¢51] he shows that to every L the function 
E(z, 2, #) can be determined in such a way that E(z, 0, f) =(1—2*)-“? and therefore 
u(z, 0) = {*,f(2(1 —£*)/2)dt/(1—#)"*. The above choice of K, E, m, c* defines a par- 
ticular operator, P. The author shows that to every real solution U, of L(U) =0, there 
exists a function f such that U=Re [P(f)]. The singularities and the value distribu- 
tion of the complex solutions, u = P(f), of L(u) =0 are studied. The sum of the indices 
of points where u(z, 2)=b (2 conjugate to s) and which are situated in the circle 
x?+-y* Sr? is denoted by n[r, (u(s, #)—b)-*]. Let u(z, 2) =) be an 
entire function. An upper bound for the growth of 2[r, (u(z, 2) —b)-*] considered as 
function of r, which is independent of 5, is given in terms of the Ano, #=0,1,2,---, 
for a large class of differential equations, L. (Received March 27, 1944.) 


124. Stefan Bergman: The determination of some properties of a 
function satisfying a partial differential equation from its series de- 
velopment. 


Let &=)_Dmnt"8", Dan =Dan, 2=x+iy, £=x—iy, be a solution of the differential 
equation L({U) = Uy+aU,+4U;+cU =0, ¢ real, where a and ¢ are entire functions of 
x and y. For certain types of equations L(U)=0 the author determines the upper 
bounds for the growth of | U| in terms of the subsequence {Dao}, m=0, 1, 2,---. 
Let Q(z), n=1, 2,---, bea set of analytic functions of a complex variable z. The 
point 2a is said to be a branch point of the type {Q} of an analytic function f(z) 
if, in the neighborhood of the point 2a, f(s) =)_%~0a.s" can be represented in the form 
f(s) + 1) [P(e + 1) — 5/2) where 
g(z) is regular at s=2a and I* denotes the integral of the kth order. Necessary and 
sufficient conditions in terms of the a, are given in order that f has one and only 
one singularity on the circle of convergence, which singularity is a branch point of 
the type {Q}. Generalization of this result to the case where u(z, #) are certain 
complex solutions of L(u) =0 are given. (Received March 9, 1944.) 


125. B. H. Bissinger and Fritz Herzog: An extension of some previ- 
ous results on generalized continued fractions. 


In a previous paper (abstract 49-11-253) the authors have extended certain 
measure theoretical results concerning simple continued fractions to the f-expansion 
x=f(a,+f(a2.+ ---, where f belongs to a certain class F, of functions. In this paper 
the following results are obtained: when fC F, the set of all x, 0<x<1, for which 
a,%k, for all » (the &, being a given sequence of positive integers) is of measure 
zero if and only if }-f’(k.) diverges; for almost all x, 0<x<1, the a, assume every 
positive integer infinitely often; moreover, every finite sequence of positive integers 
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occurs in successive places infinitely often in the f-expansion of almost all x, 0<x<1. 
In the case f(#)=1/t the above results represent corresponding statements about 
simple continued fractions. (Received April 1, 1944.) 


126. Augusto Bobonis: A sufficiency theorem for differential systems. 


The purpose of the present paper is to establish necessary and sufficient conditions 
for linear differential systems and boundary conditions of the form y’=(A+ )B)y, 
M(a)y(a)+N(A)¥(6) =0 to have an infinite number of characteristic values. These 
are obtained on the assumptions that the matrix ||BI| has constant rank and the 
parameter \ enters linearly in both differential equations and boundary conditions. 
By defining a problem of Lagrange, and the use of the extremizing properties of the 
characteristic values, Reid (Trans. Amer. Math. Soc. vol. 44 (1938) pp. 508-521) 
established necessary and sufficient conditions for a system, not involving the linear 
parameter in the boundary conditions, to have an infinity of characteristic values. 
These conditions are obtained here by defining a Bolza problem and use of the ex- 
tremizing properties of the characteristic values of the accessory boundary value 
problem arising from this problem of Bolza. (Received March 7, 1944.) 


127. H. D. Brunk: Dirichlet series meromorphic in a half-plane. Pre- 
liminary report. 

Applications are made of theorems given in another paper in obtaining information 
concerning the distribution of singular points (in particular, poles) of functions, given 
by Dirichlet series, which satisfy certain conditions of boundedness type in certain 
half-planes. For example, one theorem states that if the function f(s) whose Dirichlet 
series expansion is }_a,¢~»* satisfies a certain condition of a boundedness type in an 
open half-plane containing its half-plane of absolute convergence, if the sequence 
{r.} satisfies certain “density” conditions, and if the coefficients {a,} satisfy an 
essential condition, and if further f(s) has as its only singularities in an open half- 
plane containing its half-plane of absolute convergence poles of finite maximum order 
at certain points so+2ki (k taking on only integral values) on its axis of absolute 
convergence, f(s) having at least one pole on this axis, then f(s) is essentially a linear 
combination of Taylor-Dirichlet series (series of the form > bn.e™). (Received March 
1, 1944.) 


128. H. D. Brunk: Theorems of composition for Dirichlet series. Pre- 
liminary report. 

Theorems generalizing for Dirichlet series Hadamard’s familiar multiplication 
theorem for Taylor series have been given by Mandelbrojt (Acta Math. vol. 55 
(1930) pp. 1-32). Let f(s), ¢(s), and H(s)=H(f, ¢) represent the (uniform) functions 
whose Dirichlet series expansions are, respectively, ane’, and 
One theorem of Mandelbrojt imposes certain types of boundedness conditions on 
f(s) and ¢(s), satisfied in certain half-planes, with neighborhoods of their singular 
points extracted. The result gives a region in which H(s) is holomorphic. The author 
of the present paper uses Mandelbrojt’s method in generalizing this theorem, to give 
a theorem in which no such conditions are imposed on the functions f(s) and ¢(s). 
A region in which f(s) is holomorphic is obtained, defined in terms of regions in which 
f(s) and ¢(s) are bounded. This theorem is then used to give a theorem closely re- 
sembling that of Mandelbrojt, and is also used with a theorem of Schottky to define 
regions in which H(s) is holomorphic in terms of regions where the functions f(s) and 
¢(s) fail to take on two values. (Received February 25, 1944.) 


1944] ABSTRACTS OF PAPERS 339 


129. H. D. Brunk: Transformations of Dirichlet series. Preliminary 
report. 


Let f(s) be a function having a Dirichlet series expansion }a,e~*", and F(s) the 
function whose Dirichlet series expansion is }-¥(a,)e~**, where ¥(z) is an entire 
function, ¥(z) =>_az*. If f(s) has a nonpositive axis of absolute convergence and 
satisfies a condition of a boundedness type in a certain half-plane, then, under certain 
auxiliary conditions on the coefficients {a,}, the sequence {d,}, and the magnitude 
of the coefficients {c,}, the possible singular points of F(s) are given very simply in 
terms of those of f(s). (Received February 24, 1944.) 


130. R. H. Cameron and W. T. Martin: Transformations of Wiener 
integrals under a general class of linear transformations. 


In this paper the authors study the behavior of Wiener integrals under transfor- 
mations of the form y(t)=T7[x]()=x()+/iK(t, s)x(s)ds+<xo(t). The function x(¢) 
ranges over a Wiener measurable set S in the space C of all continuous functions 
x(t) on 0 St S1 that vanish at the origin. The authors obtain the formula for changing 
variables from y to x in the integral S¥sF(y)dwy for any functional F[y] which is 
Wiener integrable over the transform TS of S by T. Finally, the authors show by 
evaluating exp { —d*/}x(s)%ds }dwx=[sech that this transformation theory 
may be used to calculate new integrals. (Received March 30, 1944.) 


131. M. M. Day: Cluster points of subsequences. 


Buck and Pollard (Bull. Amer. Math. Soc. vol. 49 (1943) pp. 924-931) showed 
that a number = is a cluster point of a sequence of real numbers {x,} if and only if 
x is a cluster point of almost every subsequence of {x,}. If the index system of in- 
tegers is replaced by a countable partially ordered system S with no terminal ele- 
ments, the class C of cofinal subsets of S is a natural substitute for the class of infinite 
subsets of integers used in defining subsequences. It is shown that a measure can be 
defined in a natural way in C and that for every function g from S into a neighborhood 
space satisfying the first countability axiom, x is a cluster point of g if and only if x 
is a cluster point of g| E for almost every E in C (where g| E is the function equal to g 
defined only over E. (Received March 29, 1944.) 


132. M. M. Day: On symmetric closed convex curves. 


An elementary proof not using fixed point theorems is given for the following 
theorem: If C is a closed convex plane curve with a center of symmetry, there is a 
parallelogram P circumscribed about C such that the center of P is the center of C 
and moreover the midpoint of each side of P is on the curve C. (Received March 29, 
1944.) 


133. M. M. Day: Inner-product spaces. 


Two characterizations are given of inner-product spaces, that is normed spaces 
which are linear subsets of generalized Hilbert spaces. The first of these is a weakening 
of the condition of von Neumann-Jordon (Ann. of Math. vol. 36 (1935) pp. 719-723); 
it holds for either real- or complex-linear spaces: The normed linear space B is an inner- 
product space if and only if = 4 whenever ||b,|| =||b;|| = 1. The second 
condition involves both elements 5; of B and 8; of B* and is suggested by an elemen- 
tary inequality that holds in all normed spaces: The normed real-linear space B is an 
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inner product space if and only if +s|| - ||: —bal| =4 whenever 
=1. Whether this holds for complex linear spaces is unknown. Both 
sufficiency proofs begin with the real two-dimensional case; they use the theorem of 
the preceding abstract (On symmetric closed convex curves) to select an ellipse and 
then show that this ellipse must be the unit sphere. (Received March 29, 1944.) 


134. Herbert Federer: The Gauss-Green theorem. 


A new definition of the exterior normal of a subset of n-space at a point of n-space 
is given in terms of the Lebesgue densities of the set and its complement on opposite 
sides of a plane through the point. This concept is used together with the (n—1)- 
dimensional surface measure over n-space previously introduced by the author (see 
Surface Area, 1 and II, abstracts 49-11-259, 260. These papers will appear in the 
Transactions) to prove the Gauss-Green formula under weak assumptions. In par- 
ticular, the formula applies to every bounded open set in the plane, whose boundary 
has finite Carathéodory linear measure. The present results are less complete in the 
case of dimension m >2. As an application of the general theory it is proved that the 
integral “around” a bounded open set in the plane of a function, which is analytic 
inside the open set and continuous on its boundary, equals zero, provided the bound- 
ary has finite Carathéodory linear measure. (Received March 22, 1944.) 


135. J. G. Herriot: Nérlund summability of multiple Fourier series. 


In a previous paper (Trans. Amer. Math. Soc. vol. 52 (1942) pp. 72-94) the author 
showed that certain regular Nérlund methods of summability including Cesaro 
(C, a), «21 but not a<1, applied to the square partial sums s,,, of the double Fourier 
series of an integrable periodic function of two variables, possess the localization 
property, and that certain other regular Nérlund methods, including (C, a), a>0, 
applied to the San, are effective almost everywhere. The same results are now obtained 
replacing the s,. by the triangular partial sums T$ formed by adding terms the sum 
of whose indices does not exceed n. For regular Nérlund methods with p,20 (hence 
including (C, «), a20), these localization results do not admit of extension to Fourier 
series of dimension exceeding two. The proof is based on a theorem of Banach and 
Steinhaus on linear functionals. In the author’s previous paper it was shown that 
certain restricted double Nérlund methods, including restricted (C, a, 8), a, B21 
but not a or 8<1, applied to the double Fourier series, possess the localization prop- 
erty. It is now shown that for Fourier series of dimension exceeding two many re- 
stricted multiple Nérlund methods, including restricted (C, a, B,--+,«), a, B,--*, 
«20, do not possess the localization property. (Received March 15, 1944.) 


136. }. D. Hill: Cesdro summability of sequences of 0's and 1's. 


Let 0.a,a,4;--~- be the dyadic representation of an irrational number x between 
0 and 1. Borel showed that lim, n~*)_7a,;=1/2 for almost all x. This result asserts 
that almost all sequences of 0’s and 1’s are summable (C, 1) to the value 1/2. In this 
paper it is shown that almost all sequences of 0’s and 1's are summable (C, 1) to the value 
1/2 for each r >1/2. The proof depends on the general inclusiveness theorem of Mazur, 
a well known lemma from the general theory of series, and certain properties of the 
Rademacher functions. (Received April 1, 1944.) 


137. J. D. Hill: Nérlund methods of summability that include the 


Ceséro methods of all positive orders. 
H. L. Garabedian (Bull. Amer. Math. Soc. vol. 48 (1942) pp. 124-127) has re- 
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cently given examples of Hausdorff methods of summability which include the 
Cesaro methods of all positive orders. In this paper the corresponding problem for 
Nérlund methods (N; px) is considered. By employing the general inclusiveness 
theorem of Mazur (Math. Zeit. vol. 28 (1928) pp. 599-611) a necessary and sufficient 
condition is given for the relation (N; p:)D(C, 1). Finally, it is shown that 
(N; cosh k¥*)>(C, r) for every r>0. This article will appear shortly in the American 
Journal of Mathematics. (Received April 1, 1944.) 


138. H. K. Hughes: The asymptotic expansions of entire functions 
defined by Maclaurin series. 


Asymptotic expansions of the entire function f(z) =) 2 -0g(n)s* (radius of con- 
vergence = ©), valid for large values of |s|, are obtained under the asumption that 
the function g(w), where w=x++iy, can be represented asymptotically i in the form 
g(w) ~o*)_nn06n[0-(an+t+n) |, where o and aare positive, while the c’s and ¢ are any 
real or complex constants. Let Z,=(oze?*#)W™, and 
—x<arg zSx. Then it is shown that the first sum- 
mation being taken over those integral values of u» which satisfy | arg s+2np| Sra/2. 
The proof is based on recent theorems of W. B. Ford (The asymptotic developments of 
functions defined by MacLaurin series, University of Michigan Studies, Scientific 
series, vol. 11, 1936, p. 30) and C. V. Newsom (Amer. J. Math. vol. 60 (1938) pp. 
561-572), wherein the function f(z) is expressed in a form containing a definite integral. 
It consists largely of finding the asymptotic expansions of this integral. (Received 
February 21, 1944.) 


139. Dunham Jackson: Orthonormal polynomials on loci of the sec- 
ond degree. 


In a paper presented to the Society some years ago (abstract 45-5-192) but not 
published, the author discussed the boundedness of orthonormal polynomials in two 
variables on certain elliptic and hyperbolic loci. The treatment was based on theo- 
rems of Peebles concerning the preservation of the property of boundedness of 
orthonormal polynomials or trigonometric sums in a single variable on transition from 
one weight function to another. The approach is simplified now by the use of Korous’s 
theorem on the bounds of orthonormal polynomials in place of the theorems of 
Peebles, and the scope of the results is extended in various ways, by the consideration 
of a greater variety of domains of orthogonality and especially by the use of affine 
linear transformations in the plane of the variables. (Received February 14, 1944.) 


140. Herman Kober: Approximation by integral functions in the 
complex domain. 


Let F(z) be analytic and bounded in a sector of opening 0,0 <@<2z, and uniformly 
continuous on the boundary. Then there exist integral functions ga(z) such that 
|ga(z)| SA exp [(a|z|)*], p=x/(2x—6), and lima. ga(z)= F(z) uniformly in the 
sector. Here p is the least possible order of the approximations and their types can 
stay bounded if and only if F(z) itself is an integral function of order p and finite 
type. More general domains than sectors can be handled. Sharper results are possible 
when the sector is a half-plane and here ordinary boundedness may be replaced by 
boundedness in the mean of order p with corresponding interpretation of convergence. 
Extensions to unbounded functions are possible but offer greater difficulties. The 
author also develops the theory of functions holomorphic and bounded in the mean 
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of order p in a strip and proves that such a function may be approximated uniformly 
in mean of order p by integral functions of order one. (Received March 17, 1944.) 


141. L. H. Loomis: Abstract congruence and the uniqueness of Haar 
measure. 


The author proves simultaneously—and hence without use of the axiom of 
choice—the existence and uniqueness of Haar measure in any locally compact metric 
space satisfying the following weak combinatorial congruence axiom: if S; and S; 
are compact spheres with the same radius and if S, can be covered by N open spheres 
of radius x then so can S;. A Haar measure is a Lebesgue measure in which “con- 
gruent sets” (compact spheres with the same radius, in this case) have equal measures. 
For intuitive simplicity the theorem is stated and proved in the metric case, but the 
proof is formulated so as to hold without modification in a suitably restricted uniform 
structure. The theory of Haar measure in locally compact groups is an immediate 
application. (Received February 8, 1944.) 


142. A. N. Lowan and H. E. Salzer: Coefficients for complex inter- 
polation within a square grid. 


When interpolation by Taylor series up to terms in (Az)* is adequate for the 
desired accuracy, the value of f(zo-++Az) may be obtained with the aid of a complex 
cubic approximation polynomial derived from the general Lagrange-Hermite inter- 
polation formula. If z_1, 0, 1, and 2, denote points in the z-plane at the corners of a 
square of length kh whose sides are parallel to the axes, then f(zo+Az) =f(zo+Ph) 
=L_,(P)f(z-1) +Lo(P)f(20) +Li(P)f(z:) f(z), where the L’s are cubic poly- 
nomials in P = p+-ig. The present table facilitates interpolation in the complex plane, 
whenever Az =(p-+1g)h where p and g range from 0 to 1 at intervals of 0.1. A similar 
table has been prepared for the case when a complex quadratic polynomial suffices 
to approximate the function and is based on the three points z_1, zo, and’. It should 
be noted that for purposes of systematic and extensive subtabulation, a method based 
on the use of real Lagrangian interpolation coefficients is more economical than the 
method here discussed. (Received March 10, 1944.) 


143. G. W. Mackey: On infinite dimensional linear spaces. 


A general description of the contents of this paper and statements of some of the 
theorems which it contains will be found in Proc. Nat. Acad. Sci. U.S.A. vol. 29 (1943) 
pp. 216-221. (Received March 28, 1944.) 


144. A. M. Peiser: On the average sum of the real roots of a random 
algebraic equation. 


Let F=)-}.oxti=0 be an algebraic equation with real coefficients, and let 
th, «+ + , 4 denote the real roots of F=0 in a Si SD. It is shown that if ¢(£) is continu- 
ous, aStSb, then (1/26) aF/at| dt, where ¥.(x)=1 if 
| x| <eand y,(x) =0 otherwise. If xo, - - - , x, are independent standard normally dis- 
tributed random variables, and if ¢(¢) = jel, then the average value (mathematical 
expectation =m.e.) of the sum of the absolute values of the roots of F=0 in asit3b 
is given by S,(a, b)=m.e. } (1/26) f2|t| me. {y.(F)| aF/at| }dt 
=(1/x) f2\t| An(tde, where A,(t) is a concrete positive function of ¢. In particular, 
for a>1, S,(—a, a)~(2/x) log m. Kac (Bull. Amer. Math. Soc. vol. 49 (1943) pp. 
314-320) has shown that the average number of real roots of F=0 in any interval 
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containing 1 and —1 is asymptotically equal to (2/x) log m. Thus, the present result 
makes even more apparent the fact already noticed by Kac that the real roots of 
random equations show a strong tendency to cluster (on the average) around 1 and 
—1, Finally it is shown that for a<1, lims.. S,.(—a, a) = —(1/x) log (1—a*). (Re- 
ceived March 24, 1944.) 


145. Maxwell Reade: On functions of class PL. 


If f(x, y) is continuous in a domain D, then f(x, y) is said to be of class PL in D 
provided f(x, y) 20 and log f(x, y) is subharmonic in D. Generalized Laplacean oper- 
ators are introduced for functions of class PL in order to characterize those functions 
in terms of the operators. Since f(x, y) of class PL implies that f(x, y) is subharmonic 
too, there exist generalized mass distributions 4; and yw, associated with f(x, y) and 
log f(x, y) respectively; relations between yw: and yw, are given. A typical result is the 
following theorem. If f(x, y) is continuous and of class PL in a domain D, and if 
is the associated generalized mass distribution for f(x, y), then lim,.o {[L(f; Po, r)}* 
—A(f*; Po, 1) }/(r2/4) —f2(Po) —f3(P.) for almost all points P, in D. 
Here L(f; Po, r) denotes the peripheral mean and A(f; Po, r) the areal mean of f(x, y) 
for a circle with center at P, and radius r. (Received March 20, 1944.) 


146. Maxwell Reade: Two applications of generalized Laplaceans. 


Generalized Laplaceans are used to lessen some of the differentiability require- 
ments in (a) the Kierst-Saks problem (S. Saks, Acta Univ. Szeged. vol. 5 (1930-1932) 
pp. 187-193) and (b) the author’s extension of the isoperimetric inequality for func- 
tions having subharmonic logarithms (Maxwell Reade, Bull. Amer. Math. Soc. vol. 49 
(1943) pp. 894-897). (Received March 22, 1944.) 


147. L. I. Schoenfeld: A transformation formula in the theory of 
partitions. 


Let f(x) =[ [3_:(1 —x™*)— where « is a positive integer. Then f(x) =) 2-op(m)x*, 
p(0)=1, |x| <1, so that f(x) is the generating function of p(m), the number of un- 
restricted partitions of m into «th powers. A shorter and simpler proof of Wright's 
Theorem 4 (Acta Math. vol. 63 (1934) pp. 143-191) is given; this theorem gives a 
transformation formula for f(x) which exhibits its behavior in the neighborhood of its 
singularities at the rational points of the unit circle. The proof given here makes use 
of a Mellin transform technique of Rademacher (J. Reine Angew. Math. vol. 167 
(1931) pp. 312-336). (Received March 16, 1944.) 


148. C. F. Stephens: Nonlinear difference equations analytic in a 
parameter. 


The author considers the system of difference equations (1) y«(x+1) =D Joss(x)94(x) 
+fi(ni(x), «++ , yn(x); P(x); x), where the f; are analytic in the y;(x) and p(x), but only 
continuous in x in the neighborhood of (x= ©, 9:(x)=0,--+, ¥n(x)=0, p(x) =0). 
The parameter p(x) is periodic of period 1, f; contain no linear terms in ys(x) and p(x), 
and f,(0, - - - , 0; 0; x) =0. The purpose of the paper is an investigation of those solu- 
tions of (1) which are analytic in p(x) and continuous in x. It is shown that such 
solutions exist. Past methods made the associated system of linear equations 
¥«(x+1) =D jbss(x)94(x) fundamental and cannot in general be applied to the case 
where ;;(x)=0. The author arrives at generalizations in two ways. (a) The f; are 
taken to be continuous in x and not analytic as is usually required. (b) A new method 
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of treating difference equations is established and can be applied when 5;;(x) =0, and 
also when p(x) is replaced by 0 in (1). The method makes use of analytic implicit 
functions and a matrix transformation, and the case where b;;(x) #0 is made to 
depend upon the case 5;;(x) =0. (Received February 1, 1944.) 


149. Otto Sz4sz: On uniform convergence of trigonometric series. 


This paper contains generalizations of some theorems due to Chaundy and 
Jolliffe, to Hardy, and to the author. The following are some of the results. The 
trigonometric series 7, sin nt is uniformly convergent if b,—b,4:| =O(n-*) and 
if the sequence nb, is Abel summable to zero. The power series > {'c,2* is uniformly 
convergent in |s| $1, if >2|c,—c,4:| =O(n—) and if S-c, is Abel summable. The 
essential part of the proof concerns the point s=1, that is t=0; a device of the 
Tauberian type is employed. (Received March 18, 1944.) 


150. F. A. Valentine: Contractions in non-euclidean spaces. 


Let f(x) be a function mapping a set S in a metric space M into a set S’ in a metric 
space M’, and suppose a contraction of the type || f(x:), f(x2)||' s|lx, xal| holds in S 
and S’. The existence of an extension of the range of definition of such a function 
so as to preserve a contraction depends upon M and M’. In this article the author 
shows the extension exists when M=M’ is the n-dimensional hyperbolic space. The 
proof used is applied to a metric space which includes both the hyperbolic and the 
spherical cases. Hence a unification of results is also obtained. (Received February 21, 
1944.) 


151. S. E. Warschawski: On conformal mapping of nearly circular 
regions. 


Generalizing results of L. Bieberbach (Sitzungsberichte, Berliner Akademie, 
1923) and of A. R. Marchenko (Bull. Acad. Sci. U.S.S.R. 1935), the author proves 
the following theorem: Let R be a simply connected region with the properties: 
(i) R contains the origin w=0 and its boundary lies in the ring 1<|w| S1+¢, ¢ being 
a fixed positive number; (ii) there exists a number 726 such that any two points P; 
and P; of R of distance less than ¢« can be connected in R by an arc of diameter less 
than 7. If w=f(z) maps the circle |s| <1 conformally onto R (f(0) =0, f’(0) >0) then, 
for all |z| <1, |f(z)—s| <Be log (1/e)+4n, where B is an absolute constant. An- 
alogous results for the derivatives of the mapping function, such as the following, are 
established. Let C be a simple closed curve p=p(¢), 0532 (p, @ polar coordi- 
nates), such that 1Sp(¢)Si+te, |p’/e| and that | p’(¢2)/p(¢2) 
«| ¢2—¢:|, 0<e<1. If f(z) (normalized as above) maps |s| <1 onto the interior of 
R, then, for |z| <1, SA(1+e)" and |f’(s)—1| 
<5(Ae+A—1), where A =4‘e*, (Received April 1, 1944.) 


APPLIED MATHEMATICS 
152. Wilfred Kaplan and Max Dresden: The mechanism of the con- 
densation of gases. 


The criterion previously formulated (see abstract 49-5-158) for the condensation 
of a gas: namely, that condensation occurs at energy zero, when the topological struc- 
ture of the energy surface changes, is further explored. It leads to a qualitative picture 
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of the whole process of condensation. The theory has now been compared with ex- 
periment. The critical temperatures of seven inert gases are predicted from the 
known critical volumes, and a satisfactory agreement with observed critical tempera- 
tures is found. (Received March 23, 1944.) 


153. Morris Marden: Axisymmetric harmonic vectors. 


Let (x, p) and ¥(x, p), where p?=y*+-2?, be respectively the potential and Stoke’s 
stream function in an axisymmetric flow and let i and m be the unit vectors along 
the x- and p-axis of the meridian plane. Then with the harmonic vector H = 4i—p-"%m 
may be associated an analytic function ¢(x+-ip) of a complex variable as follows (cf. 
S. Bergman, Bull. Amer. Math. Soc. vol. 49 (1943) pp. 163-174): H=(2x)- 
- [3"¢(x+ip cos t)(i+-ie“tm)dt. This formula is used in the present paper to study the 
relation between the two-dimensional flow with complex potential ¢(x+ip) and the 
three-dimensional axisymmetric flow with potential H(x, p). The ¢(u) corresponding 
to certain distributions of doublet sources or vortices is found to be the associate of 
the H(x, p) corresponding to a circular source or vortex filament. The ¢(u) corre- 
sponding to “Karman streets” of doublet sources or vortices is thus found to be the 
associate of an H(x, p) corresponding to Karman streets of circular source or vortex 
filaments. Finally, the energy in an axisymmetric force field is expressed operationally 
in terms of the energy in the associate two-dimensional field. (Received March 25, 
1944.) 


154. A. D. Michal: Physical models of some curved differential-geo- 
metric metric spaces of infinite dimensions. I1. Vibrations of elastic 
beams and other elastic media as studies in geodesics. Preliminary re- 
port. 


This is a continuation of a previous paper (abstract 49-11-289). In this paper a 
special study is made of the infinite dimensional Riemannian geometries determined 
by conservative vibration systems of beams and other elastic media. (Received April 
1, 1944.) 


155. Ida Roettinger: Certain integral transformations, with applica- 
tions to boundary value problems. 


The transformations S{F(x)} =fSF(x) sin (m—1/2)xdx and C{ F(x)} 
= [= F(x) cos (n—1/2)xdx, n=1, 2, 3,---, where F(x) is sectionally continuous on 
the interval (0, x), are studied. Four convolution theorems are proved, analogous to 
those given by Kniess for the ordinary sin mx and cos mx transformations. (See H. 
Kniess, Math. Zeit. vol. 44 (1938) pp. 266-292.) By means of one of these theorems 
the solution of the heat conduction problem U;(x, —K(#)Uzs(x, )+A() U(x, 
t) =0, U.(0, t) =B(é), U(x, t) = C(t), U(x, 0) = F(x) is expressed in terms of the 
solution of the problem V;(x, #)=V.:(x, #), V(O, )=0, V.(x, V(x, 0)=1. 
Similar work has been done by Brown. (See H. K. Brown, Journal of Applied 
Physics vol. 14 (1943) pp. 609-618.) Furthermore the transformations A{ F(x) } 
= {',F(x) sin and A{ F(x)} =f2,F(x) sin .(1—x)dx, where , are the 
positive roots of tan 2k = —/h, h>O, are studied and applied to the above heat equa- 
tion with the boundary conditions U(—1, #)=H(#), 
U(x, 0) = F(x). Three convolution theorems are proved for the A-transformation. 
(Received March 16, 1944.) 
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156. J. A. Shohat: Series expansions for the periodic solution of Van 
der Pol’s equation and its frequency for all values of the parameter. 


If the parameter » in Van der Pol’s equation d*u/di?—y(1—u*)du/di+u=0 is 
small, power series expansions for the periodic solution “ (unique, save for time- 
translation) and its frequency v can be and have been given, say, by Lidstedt’s 
method. In the present paper the author gives (for the first time, he believes) series 
expansion for u and », valid for all values of .—large and small. Numerical computa- 
tion agrees quite well with known numerical results. (Received March 13, 1944.) 


GEOMETRY 


157. Reinhold Baer: The fundamental theorems of elementary ge- 
ometry. An axiomatic analysis. 


It is the object of this paper to evaluate the logical interdependence of certain 
fundamental theorems in elementary geometry. The paper deals with the theorems 
asserting the copunctuality of each of the following triplets of lines: medians, altitudes, 
perpendicular bisectors, and bisectors of angles; and the theorem stating that the 
locus of the points of equal distance from two different points is a line. The framework 
of our discussion is provided by a general affine plane in which we introduce just as 
many further relations as are needed for stating the investigated theorems. (Received 
March 22, 1944.) 


158. P. O. Bell: A study of surfaces by means of a system of differen- 
tial equations of the first order. 


The projective differential geometry of a surface in ordinary space is studied by 
means of tetrads of surfaces whose corresponding points x; (i=0, 1, 2, 3) are linearly 
independent. The general homogeneous coordinates of x; satisfy a system of equations 
0x; /du* = 2, summed for k=0, 1, 2, 3. With the points x; as vertices of a 
local reference tetrahedron an algebraic surface a;;...:x‘x/ - - - x'=0 is fixed as u!, u* 
vary independently, if and only if the coefficients a;;...; are proportional to the corre- 
sponding components of the covariant derivatives, of the aggregate of these coeffi- 
cients, with respect to the connection Cj,a. Such conditions of immovability form 
the basis for a general theory of envelopes. Tetrads of surfaces are first investigated. 
The study of a surface Sp is then undertaken by specializing the general theory. 
Auxiliary surfaces S;, S;, S; covariantly determined with respect to So are selected 
so that the fundamental differential equations are as simple as possible and exhibit 
desirable properties of symmetry. Some differential invariants are characterized 
geometrically. When the asymptotic curves are parametric on one of the surfaces 
one of these invariants becomes the projective linear element and another becomes 
Fubini’s element of projective arc length. (Received April 1, 1944.) 


159. S.S. Chern: Laplace transforms of a class of higher dimensional 
varieties in a projective space of n dimensions. 


In a projective space of m dimensions a class of r-dimensional varieties is defined, 
which form a natural generalization of the surfaces sustaining conjugate nets. These 
varieties are characterized by the property that the asymptotic net is an (r—1)- 
parameter linear system of cones whose base cones are linear spaces counted twice. 
(See E. Cartan, Bull. Soc. Math. France vol. 47 (1919) pp. 125-160.) This geometrical 
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characterization is in general equivalent to the following: On the variety there exist 
r families of curves such that when the tangent r-plane is displaced along a curve of 
the family its intersection with a neighboring tangent r-plane is the tangent (r —1)- 
plane formed by the tangents of the other r—1 curves. Basing on this property one 
can define on each of these r tangents AA;, i=1,---,7,7—1 points A;;, ji, having 
the property that when the s-plane A Aj, - - - A;, is displaced along , ts, 
its intersection with a neighboring s-plane is the (s —1)-plane A;,; - - - A¢,s- The points 
Ai; describe varieties of the same type and are naturally defined as the Laplace trans- 
forms of the given variety, there being altogether r(r—1) transforms. Many well 
known properties of Laplace transforms can be generalized. (Received February 23, 
1944.) 


160. S. B. Jackson: Vertices of plane curves. 


A closed curve of class C’’, not a circle, has two vertices by the continuity of the 
curvature. The present paper seeks to characterize geometrically those curves with 
exactly two vertices. Let a curve be called normalized if it contains no complete 
circles, and let a simple closed arc of the curve which is never crossed by the curve be 
called a simple loop. The following facts are established for any normalized curve C 
with two vertices: (a) C may be divided into two simple arcs; (b) all double points 
are simple; (c) C contains exactly two simple loops, one containing each vertex; 
(d) none of the plane regions bounded by C are bounded always in the same sense 
except those regions bounded by the loops; (e) at any points of tangency the directed 
tangents coincide. For a curve which is not normalized these results are modified 
slightly. Two familiar theorems regarding the number of vertices on an oval are 
generalized to any simple closed curve. The methods employed are entirely elemen- 
tary, extensive use being made of the invariance of vertices under direct circular 
transformations. (Received February 4, 1944.) 


161. J. E. Wilkins: The contact of a cubic surface with a ruled surface. 


It is shown that there exist ©! cubic surfaces having contact of order 5 with a non- 
developable ruled surface. If there is any cubic surface having contact of order 6 with 
a nondevelopable ruled surface, then the surface is itself a cubic surface. In order to 
obtain these results, there are first derived power series expansions for a nondevelop- 
able ruled surface to terms of the sixth degree. Similar investigations are made for 
developable surfaces. (Received April 1, 1944.) 


STATISTICS AND PROBABILITY 


162. C. W. Churchman and Benjamin Epstein: Estimates of error 
in parallel experiments. 


It is common in many types of tests to have not only a random error from test to 
test due to a large number of unallocable causes, but it is also possible to have sys- 
tematic errors present. It is because of this possibility that one tests not only samples 
of the unknown, but also control samples. The purpose of using control samples is 
two-fold—(a) to find out whether or not abnormal experimental conditions exist 
during the test and (b) to establish tentatively a level for the particular test under 
consideration. It is shown that a statistic can be found which gives the most efficient 
estimate of the corrections to be applied to the unknown under test for a variety of 
experimental conditions. It is further shown that this statistic must be a linear func- 
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tion of the random variables x and y where x corresponds to the values assumed by 
the unknown under test and y corresponds to the values assumed by the control 
from test to test. (Received March 23, 1944.) 


163. P. R. Halmos: Randon alms. 


Suppose that a pound of gold dust is distributed at random among a countably 
infinite set of beggars, so that the first beggar gets a random portion of the gold, 
the second beggar gets a random portion of the remainder, and so on ad infinitum. 
The purpose of this work is to calculate the actual and the asymptotic distributions of 
x, and S, (where x, is the amount received by the nth beggar and S,=)_j<,.x;) and 
also to study the rate of convergence of the random series x,:+22.+2%3+ ---, under 
the assumption that the phrase “random portion,” occurring an infinite number of 
times in the description of the stochastic process, receives the same interpretation 
each time. The results may be interpreted as properties of a random distribution of 
a unit mass on the positive integers; they may be used to explain the experimen- 
tally observed distribution of sizes of mineral grain particles; and they occur also 
as distributions of energy in the theory of scattering of neutrons by protons of the 
same mass. (Received March 24, 1944.) 


164. Henry Scheffé and J. W. Tukey: Contributions to the theory of 
non-parametric estimation. 


For problems of non-parametric estimation, concerning an unknown cumulative 
distribution function F(x), three good solutions are available: (i) confidence intervals 
for the median of F (W. R. Thompson, K. R. Nair), (ii) tolerance limits for F (Wilks), 
and (iii) confidence limits for F (Wald, Wolfowitz, Kolmogoroff). Heretofore (i) and 
(ii) have been limited to the case where F’(x) is known to be continuous. By means 
of a theorem of general application they are extended to the case where F need only 
be continuous. The only previous result for discontinuous F is that of Kolmogoroff 
for (iii). The appropriate modifications of (i) and (ii) extending their validity to this 
case are found. Some uniqueness results limiting the kind of statistics usable in such 
problems are obtained. Sufficiently complete tables for applying (i) and (iii) have 
been published, but computations for (ii) have been extremely few and laborious. 
A simple formula based on the z and x?-distributions is found which gives highly 
accurate approximations in ranges of practical interest. All the results for (ii) also 
apply to Wald’s tolerance intervals for the multivariate case. (Received March 14, 
1944.) 


TOPOLOGY 


165. E. F. Beckenbach and R. H. Bing: On generalized convex func- 
tions. 


Let F(x; a, 8) be a two-parameter family of real continuous functions defined in 
an interval (a, b) such that there is a unique member of the family taking on arbitrary 
values 4, ¥2 at arbitrary distinct points x;, x2, of the interval. A real function f(x) is 
said to be a sub-F(x; a, 8) function in (a, b) provided at the midpoint x» of each sub- 
interval I of (a, b) we have f(xo) S F(xo; a, 8) for that F(x; a, 8) which coincides with 
f(x) at the endpoints of J. The family F(x; a, 8) is not necessarily topologically 
equivalent to the set of non-vertical line segments in the strip; hence the study of 
sub- F(x; a, 8) functions is not topologically equivalent to the study of convex func- 
tions. It is shown among other things that if a sub- F(x; a, 8) function f(x) is bounded, 
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or even measurable, in a subinterval of (a, 5), then f(x) is continuous. (Received 
March 31, 1944.) 


166. Samuel Eilenberg: Skew-invariant cohomology groups. Pre- 
liminary report. 


Let X be a topological space with a group W acting as a group of homeomorphisms 
on X, and let G be an abelian group with W as a group of operators. An n-dimensional 
cochain f on X with coefficients in G is called skew-invariant provided f(wT) =wf(T) 
for every singular n-simplex T in X and every wC W. If f is skew-invariant, then so is 
its coboundary éf. Using skew-invariant cochains throughout, the skew-invariant 
cohomology group I,(X, G) is defined. Let Y be an arcwise connected space, locally 
connected in dimension 0 and 1, and let the fundamental group 2;(Y) of Y act asa 
group of operators on the coefficient group G. Let H,( Y, G) denote the nth cohomol- 
ogy group of Y with G as a group of local coefficients as recently defined by Steenrod 
(Ann. of Math. vol. 44 (1943) pp. 610-627). Let ¥ be the universal covering of Y. 
The group *:(¥) acts on Y as a group of homeomorphisms, namely, the covering 
homeomorphisms, and one may consider the skew-invariant group I,(¥, G). The 
main theorem asserts that H.(Y, G) ~I,(¥, G). (Received March 3, 1944.) 


167. R. C. James: Linear functionals and orthogonality in normed 
linear spaces. 


Of several definitions of orthogonality in normed linear spaces, perhaps the most 
interesting is: “x.y if and only if ||x+£y|| 2||x|| for all &.” For any elements x and y 
there exist numbers a and b such that x1. (ax+y) and (bx+)1x. Since this ortho- 
gonality is not symmetric, it is not necessary that a=b. The uniqueness of this number 
a for all x and y (x0) is equivalent to the Gateaux differentiability of the norm at 
each nonzero point. The uniqueness of b is equivalent to strict normability. If T isa 
uniformly convex Banach space and L a linear subset not dense in T, there exists an 
element x orthogonal to L. From this it follows that for every linear functional on T 
with modulus 1 there exists an element x such that |f(x)| =||z|]. If the norm of T is 
Gateaux differentiable at all nonzero points, then every linear functional is a Gateaux 
differential of ||x|] at some point xo. (Received March 31, 1944.) 


168. N. E. Steenrod: The classification of sphere bundles. 


The problem of Whitney of classifying k-sphere bundles over a complex B as base 
space is reduced to a familiar problem of topology as follows. Let S be a (k+/+1)- 
sphere (1=dim B), R its rotation group, S’ a fixed k-sphere in S, R’ the subgroup 
of R mapping S’ on itself, and M? the space of left cosets of R’ in R. To each map g 
of B in M? is attached the k-sphere bundle A(g) over B which is the subset { (6, s)} 
of BXS such that s lies in the image of S’ under any rotation of g(b). The function 
A(g) induces a 1-1 correspondence between the equivalence classes of k-sphere 
bundles over B and the homotopy classes of maps of B in mM . The homotopy groups 
of M* are computed for dimensions 1 through 6 for all k, 1. This leads to a complete 
solution of the classification problem for B a sphere of dimension less than or equal 
to 6. (Received April 1, 1944.) 


169. G. S. Young: A generalization of Moore's theorem on simple 
triods. 


If n is a non-negative integer, by a T,-set is meant a continuum which is the sum 
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of an n-cell, c, and an arc, a, such that ¢-a is a point which is an end point of a and 
an interior point of c. A 7}-set is a simple triod. In this note it is proved that Euclidean 
n-space does not contain uncountably many mutually exclusive 7,_;-sets. For n=2, 
this is a theorem due to Moore (Proc. Nat. Acad. Sci. U.S.A. vol. 14 (1928) pp. 
85-88). (Received March 27, 1944.) 


170. G. S. Young: Concerning spaces in which every arc has two sides. 


Let S denote a connected, locally connected, complete metric space satisfying the 
following axiom: If AB is an arc and D is a domain containing AB—(A+B), then D 
contains a connected domain which is separated by AB—(A-+B) into two connected 
domains, each having AB in its boundary. In this paper it is shown that if S is locally 
compact, it is a 2-manifold without boundary, which is closed if S is compact, and 
that if S is not locally compact, but satisfies certain “flatness” conditions, then it 
can be imbedded in a 2-manifold. A similar characterization and imbedding theorem is 
given for 2-manifolds with boundary. Several characterizations of the sphere are also 
given. (Received March 27, 1944.) 


171. G. S. Young: On continua whose links are non-intersecting. 


In this note, it is shown that if a compact metric continuum is not a simple link 
of itself and no two of its links intersect, then uncountably many are degenerate; 
also that the statement obtained by replacing the words “compact metric continuum” 
by “connected, locally connected, separable Moore space” is true. (Received March 
27, 1944.) 
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